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Abstract. Given a free-by-cyclie group G = i^jv xi<p Z determined by a hyperbolic and fully 
irreducible outer automorphism ip S Out(_Fjv)i with uq : G — > Z the homomorphism having 
ker(tio) = PjVi we construct a K(G, 1) 2-complex X called the folded mapping torus of tf, and 
equip it with a semiflow. We show that X enjoys many similar properties to those proven by 
Thurston and Fried for the mapping torus of a pseudo-Anosov homeomorphism. In particular, 
we construct an open, convex cone A C H^{X\K) = Hom(G;M) containing uq, a homology 
class e £ H\{X\K), and a continuous, convex, homogeneous of degree —1 function : ^ — > R 
with the following properties. Given any primitive integral class u a A there is a graph 0u C X 
such that: (1) the inclusion — > X is 7ri-injective and ■k\(Q^) = ker(ji), (2) u{e) = x(0u), 
(3) Qu C X is a section of the semiflow and the first return map to ©u is an irreducible train 
track map representing ipu S Out(ker(u)) such that G = ker(u) xii^^ Z, (4) tfu is hyperbolic and 
fully irreducible, (5) the logarithm of the stretch factor of ifu is precisely S){u). In addition, 
we describe connections with the work of Button, Dunfield, and McMuUen on the Alexander 
norm, work of Algom-Kfir and Rafi on stretch factors, as well as work of Gautero and Wang 
on section of semiflows. 
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1. Introduction 

Given a group K and ip G Out(if) represented by the automorphism <&: X — > if, we denote 
the mapping torus group of ip as the semidirect product 

G^G^^K ■A^'L = {w,t\we K,twt-^ = <^>{w)}. 

The group G and the associated homomorphism uq: G 2, given by UQ{t"w) = n, depends 
only on ip, and not on $. Conversely, given a primitive integral u G IIom(G', M) = H^{G\M.) 
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(a homomorphism with u{G) = Z), there is an associated splitting G = kcr(u) ><j^^ Z with 
LPu G Out(ker(it)) defining the spHtting and with associated homomorphism u. Of particular 
interest is the case when ker(u), and hence G, is finitely generated. According to a result of 
Neumann [Ncu] , as well as more general results of Bieri-Neumann-Strebel [BNS] , there exists an 
open cone Cg ^ H^{G; M) (a subset invariant by positive scalar multiplication), which we call the 
f.g. cone ofG, such that a primitive integral element u G H^{G;M.) has finitely generated kernel 
if and only if u e Cg . 

When G = 7ri(M) is a closed oriented 3-manifold, Stallings [Stal] proved that every primitive 
integral element u £ Cg is induced by a fibration M — >■ S^. The fiber C M is then a 
surface with 7ri(S'„) — ker(u), and ipu is induced by a homeomorphism F^'. Su Su called the 
monodromy for u. Suppose that for some uq G Cg: the monodromy F^^ is pseudo-Anosov and 
let Co C Cg denote the component containing uq. Through a detailed analysis of M, Thurston 
[Thu, FLP] and Fried [Fri2, Fril] proved that the monodromies for all primitive integral elements 
in Co are intimately related to one another in important topological, geometric and dynamical 
ways. For example, the assignments u i— xi^u) and u i— ^ h{Fu) for primitive integral u G Co, 
where h{Fu) denotes the topological entropy of F^, both extend to convex functions on all of Co. 

In this paper, we provide a model for, and a similar analysis of, the situation where the 3- 
manifold group is replaced by a free-by-cyclic group, G = Fn Z, where -Fjv is a free group of 
rank 2 < N < oo and ip G Out(F;v). Free-by-cyclic groups share many features with fundamental 
groups of compact 3-manifolds fibering over the circle (for example, see [AKR, FH, KL]), although 
the behavior in the free-by-cyclic case is generally more varied and more complicated. 

Suppose if S Out(-FAr) is a hyperbolic and fully irreducible outer automorphism of the free 
group Fn (see §2.6 for definitions). Let G — G^ be the mapping torus group of and let 
Wo & H^{G^;R) be the associated homomorphism. Under these assumptions we construct 
(A", V',e,-4, i^) where 

• A is a K{G, 1) polyhedral 2-complex, 

• ip is a, semifiow on A — that is, an action of the additive semigroup 

• e G ^i(A;M) is a cellular cocycle, 

• Ax C H^(G;M.) is an open, convex cone containing uq, 

• io : — > (0, c») is a continuous, convex, homogeneous of degree —1 function. 
With these notations, our main results can be summarized as follows. 

Theorem A. Given N > 2 and ip G Out(i^Ar) that is hyperbolic and fully irreducible, let G = 
fjv Z. Then there exists {X,'ijj,e,A,S)) as above such that for any primitive integral u (z A, 
there exists a compact connected topological graph 0„ C A with the following properties: 

(1) The inclusion d X is ni-injective and, with the identification 7ri(A) — G we have 
7ri(e„) = ker(u), 

(2) uie) = x{Qu) = l-rk(ker(u)), 

(3) &u is a section of the semifiow ip, 

(4) the first return map /„ : 0„ Qu is an irreducible train-track map representing ipu € 
Out(ker(u)) = Out(7ri(e„)), 

(5) ipu is hyperbolic and fully irreducible, and 

(6) Sj{u) — log(A((^„)) — h{fy), where A((/9„) > 1 is the "growth rate" or "stretch factor" of 
Lpu o,nd h(fu) is the topological entropy of fu- 

In the remainder of the introduction, we will discuss in more detail some generalizations and 
refinements of the various parts of this theorem (see §§1.1-1.3), elaborating on the similarities 
and differences with the 3-manifold setting. Next we will describe in §1.4 an application and the 
connection to work of Algom-Kfir and Rafi [AKR]. In §1.5 we compare our construction with 
related constructions of Gautero [Gaul] and Wang [Wan]. Finally, in §1.6 we briefiy explain the 
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relation between the class e and the work of McMuUen [McM2] , Dunfield [Dun] , and Button [But] 
on the Alexander norm, further strengthening the analogy with the 3-manifold setting. 

Theorem A will follow from Theorems B, C, and D below, which provide more detailed results. 



1.1. Fibrations, semiflows and an Euler-like class. In what follows, we assume that M 
is a closed, oriented, aspherical 3-manifold and write Gm — 7ri(Af). We also assume that M 
fibers over the circle 770 : M — !• S"^ with fiber S and monodromy F : S ^ S, so that M = 
S X [0, l]/(x,l) ~ Write uq G i?^(M;M) to denote the induced primitive integral 

element uq — (?7o)* : Gm 2- 

We sketch here a geometric proof of the existence of the open set Cgm, essentially due to 
Tischler [Tis] , that motivates our construction. The starting point of the analysis is the following 
two observations. Firstly, there is a natural suspension flow on M determined by the local flow 
on S' X [0, 1], given by {x,t) i-)- {x,t + s) ioi x € S and s < 1 — t. Secondly, via the de Rham 
isomorphism iJ^(Af;M) = iJj^(M;]R), one can represent uq by the closed, nowhere vanishing 
1-form vq — riQ{volgi), where volgi is the unit volume form on S^. Any class u e H^{M;M.) 
projectively close to uq (that is, close up to scaling by positive real number), is also represented 
by a closed nowhere vanishing l~form v projectively close to vq- 

This 1-form 1/ provides a crucial tool for studying properties of u: If u is a primitive integral 
class represented by such a ly, then integrating ly defines a fibration rj^: M ^ K/Z = so that 
1/ = r]*{volgi) and u — (rji,)^, : Gm ^- Thus every primitive integral u £ i?^(M;]R) projectively 
close to Uq is also induced by a fibration over S^, and hence has finitely generated kernel equal 
to the fundamental group T:i{Sy) of the fiber 5^. Furthermore, the fiber Su is a section of the 
suspension fiow on Af , and the first return map to Su is preciesly the monodromy Fi, of the 
fibration. The Euler characteristic xi^i/) of any fiber Si, may then be calculated by pairing the 
homology class of Si, with the Euler class of the 2-plane bundle ker(i/) — equivalently, one may 
pair u, the Poincare dual of S'^, with the Poincare dual of this Euler class. On the other 
hand, for any v projectively close to u^, ker(i^) and ker(i^o) a-i'e homotopic 2-plane subbundles 
of TM and so have equivalent Euler classes. Therefore, there is a single class e = e^o such that 
x{Sv) = "(e) for all u projectively close to uq, see [Thu]. 

Now consider a free-by-cyclic group G — G^p = Fm Z defined by e Out(Fjv) with 
2 < TV < 00 and associated primitive integral uq : G — > Z with ker(uo) ~ Fn- We would like to 
obtain a similar geometric understanding of those u e H^{G; M) which are projectively near to uq. 
Taking a topological representative / : F — > F of (that is, a graph F together with a topological 
graph map / and an isomorphism m: F„ — >■ 7ri(F) for which m~^/*m represents ip G Out{F]y); 
see §2.7), one may build the corresponding mapping torus Zf = T x [0, l]/(a;, 1) ^ (/(a;),0). 
Analogous to the 3-manifold above, Zf has fundamental group isomorphic to G and admits a 
map to the circle Zf — S^ inducing wq: G — > Z. However, it is unclear how to "perturb" this 
map to the circle to obtain useful information about primitive integral elements u £ H^{G;R) 
which are near uq, up to scaling. 

To circumvent this problem, for any ip G Out (i^^r), given a "sufficiently nice" topological 
representative / : F — > F of (which always exist and are easy to find), we introduce a new 2- 
complex, the folded mapping torus Xf for if. The complex Xf is obtained as a quotient of the full 
mapping torus Zf of / by following the "folding line" from F to Tip in the Culler- Vogtmann outer 
space; see §2 and §4 for precise definitions and §6 for the construction of Xf and the necessary 
assumptions on /. In particular, these assumptions will always be satisfied if ip is hyperbolic and 
fully irreducible and / : F — >■ F is a train-track representative of ip. 
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The local flow on F x [0, 1] given by (x, t) H> {x,t + s) descends to a semiflow ip on Xf (see 
Proposition 6.7). Moreover, Xf is a K{G, l)-space (see Corollary 6.12), and the homomorphism 
uq: G — > Z is induced by a map 770 ■ Xf — >■ 5'"'^. 

Although -'^'z is not a manifold, and so there is no notion of smooth 1-forms on Xf, the 
combinatorial structure oi Xf nevertheless provides a way to perturb the maps 770 and uq. In 
§6.4, we construct a trapezoid cell structure on Xf (with a choice of orientation for the 1-cells) so 
that the restriction of rjo to every semiflow line and every 1-cell is an orientation preserving local 
homeomorphism. We then define the positive cone of Xf to be the subset A — Axf C H^{Xf;M.) 
of cohomology classes represented by cellular l~cocycles that are positive on every positively 
oriented 1-cell. Moreover, this cell structure allows for the definition of a cellular 1-chain e on 
Xf that serves as a "combinatorial" analogue of the Poincare dual of the Euler class of the 2- 
plane subbundle ker(i'o) of TM considered above; see Remark 7.10 for more on this analogy. We 
summarize these basic properties of Xf in the following. 

Proposition 1.1. Let ip G Out(_F/v) (where N > 2), let Xf be a folded mapping torus for ip, 
with the trapezoid cell structure, and let ip be the associated flow. Let uq G H^(G^;M.) be the 
associated homomorphism for the splitting = Fn 'A^'L. Then: 

a) The 2-complex Xf is a K(G^, l)-space. 

b) The set Axf C H^{Xf]K) is an open convex cone containing uq. 

c) The singular 1-chain e is a cycle and thus defines an element e G Hi{Xf;R), which we 
call the £'o~class of Xf. 

Working in the framework of Xf, we obtain the following results that precisely mirror the 
phenomenon described above for the 3-manifold M. 

Theorem B. Let ip G Out(i^Ar) (where N > 2), Xf a folded mapping torus for ip with the 
associated flow ip, positive cone Axf C H^{Xf;M.), and EQ~class e G Hi{Xf;M.). Given a 
positive cellular 1-cocycle z G Z^{Xf;^P) representing a primitive integral element u G Axf C 
H^{X f;R) = H^{Gip;R), there exists a map r]^. Xf — )■ and a fiber — V^^i^o) fof some 
xo G so that 

(1) Oz is a finite connected topological graph such that the inclusion C Xf is ■ni-injective 
and such that iti{Qz) = ker(M) < -Ki^Xf) — Gip. 

(2) u{e) = x(e.) - 1 - rk(ker(w)), 

(3) 6z is a section ofijj, 

(4) the first return map fz- Qz ^ of ip is a homotopy equivalence and (fz)* represents 
Pu €: Out(ker(w)). 

See §1.5 and §1.6 for related constructions and results. 

1.2. Train tracks and semifiows. Returning to the 3-manifold M, we now assume that some 
primitive integral class uq G Cg is induced by a fibration 779 : M — > 5^ with monodromy F : S ^ S 
that is pseudo-Anosov. According to Thurston's hyperbolization theorem, M is a hyperbolic man- 
ifold. Recall that the monodromies F^: ^ S^, for v near vq, the 1-form representing mq, are 
the first return maps of the suspension flow of F. In fact, this is true for all v representing u in 
the same component of Qq as uq. Another application of hyperbolization implies that any such 
Fi,: Sv — ?> Su is isotopic to a pseudo-Anosov homeomorphism. Fried [FLP, Expose 14] proved 
that the isotopy is not needed. Indeed, he proved that the first return map F^ is already a 
pseudo-Anosov homeomorphism as soon as F is, without appealing to the hyperbolic structure. 

For p G Out(_F'7v) there are two natural analogues of being represented by a pseudo-Anosov. 
The first such analogue is geometric in nature: an element (/? G Out(JAr) is called hyperbolic if 
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the group G = Fjv ><Jip Z is word-hyperbolic. Appealing to the work of Bestvina-Feighn [BFl], 
Brinkmann [Bri] proved that € Out(_FV) is hyperbolic if and only if ip is atoroidal, that is, has 
no periodic conjugacy classes of nontrivial elements of -FV. A much more important free group 
analogue of being represented by a pseudo-Anosov is dynamic in nature: an element Lp G Out(i^jv) 
is said to be fully irreducible or an iwip (for "irreducible with irreducible powers" ) if no positive 
power of (p preserves the conjugacy class of a proper free factor of Fjsi . The notions of hyperbolic 
and fully irreducible are independent, with neither one implying the other. In particular, there 
are many hyperbolic automorphisms that are not fully irreducible. The closest counterpart of 
being represented by a pseudo-Anosov homcomorphism in the free group setting is an element 
of Out(i^Ar) that is both hyperbolic and fully irreducible. This behavior is known to be generic 
(e.g. see [Rivl, Riv2]). If S Out(FAr) is hyperbolic then > 3 since for F2 ~ F{a,b) every 
(p G Out{F{a, b)) preserves the conjugacy class of some positive power of [a, b]. 

Suppose (p e Out(i^Ar) is hyperbolic and fully irreducible and let G — G^. According to 
Bestvina-Handel [BH], by irreducibility we can represent (p hy a train track map /: F — >■ F, 
which is the analogue of the pseudo-Anosov representative. For any other primitive integral 
u G Cgi in view of word-hyperbolicity of G, it follows that (pu is again hyperbolic. However, 
it is not at all clear if ip>u must also be fully irreducible. In general, proving full irreducibility 
for free group automorphisms is a fairly hard task, see for example, [CP]. We prove that if we 
construct the folded mapping torus Xf using /, then for any primitive integral u A, so that 
u is represented by a positive cocycle z, then ip^ G Out(ker(u)) is indeed fully irreducible. In 
addition, we show that the representative fz-Qz~^ ©z of ip>u given by Theorem B is already an 
irreducible train-track map: 

Theorem C. Let ip G 0\it{FN) (where N > 3) be hyperbolic and fully irreducible, /; F — > F 
a train track representative of p, Xf the folded mapping torus, and -0 the associated flow. Let 
u G Axf C H^{Gip;M.) — H^(Xf;M.) be a primitive integral element which is represented by a 
positive 1-cocycle z G Z^{X f;M.), and let C Xf be the topological graph from Theorem B so 
that the first return map fz-Qz^ ©z is a homotopy equivalence representing ipu- Then: 

(1) The map fz- Qz ^ ©z is a topological graph-map (in the sense of Definition 2.1 below). 

(2) There exists a linear graph structure (in the sense of Subsection 2.2) on Qz with respect 
to which fz is an irreducible train-track map. 

(3) The automorphism pu G Out(ker(u)) is hyperbolic and fully irreducible. 

As we note in Remark 9.8, if in Theorem G Lp is assumed fully irreducible but not hyperbolic, 
then the other monodromies ipu need not be fully irreducible, even if u is projectively close to mq. 

We assume that a train track map is piecewise linear on every edge, with respect to some linear 
structure on the graph; see §§2.4-2.5 for precise statements. While this is part of the assumption 
on /, it becomes part of the conclusion for fz for any positive cocycle z. The graph ©^ does 
not come equipped with any natural linear structure, and thus part of the proof of Theorem C 
includes the construction of a natural linear structure. This structure is deduced as a consequence 
of a general dynamical result (which appears to be of independent interest). Theorem 3.2, about 
topological graph maps that are "sufhciently mixing" (a notion we call expanding on all scales). 

To prove that is fully irreducible, we utilize a criterion of full irreducibility for hyperbolic 
automorphisms obtained by Kapovich in [Kap] . That criterion says that if /' : F' — ;> F' is a train- 
track map representative of a hyperbolic automorphism p' then is fully irreducible if and only 
if some power A{f')"^ of the transition matrix A{f') is strictly positive and that the Whitehead 
graphs of all vertices of F' are connected. We first obtain a general result strengthening this 
criterion (see Corollary 5.4 below) and show that the condition A(/')™ > can be replaced by 
just requiring the transition matrix A{f') to be irreducible. We then verify that fz - Qz ©z 
is a train-track map with an irreducible transition matrix and with connected Whitehead graphs 
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by exploiting the properties of / and of the semiflow ^. This allows us to conclude that ipu is 
fully irreducible. 

1.3. Entropy and stretch factors. For a pseudo-Anosov homeomorphism F: S — >■ S, the 

stretch factor or dilatation X{F) records the asymptotic growth rate for lengths of curves under 
iteration. That is, 

log(A(i.)) = hn. 

where £ is the length of the geodesic representative in any fixed metric on S and 7 is any homotopi- 
cally nontrivial curve on S. From the work of Fathi and Shub [FLP, Expose 10], log(A(i^)) is the 
topological entropy h{F) of F. Returning to the 3-manifold M, we continue to assume that some 
(hence every) monodromy F: 5 — > S* for a primitive integral uq € H^{M;M.) is pseudo-Anosov 
we let Co C Cg denote the component containing uq. Fried [Fril] proved that the function which 
assigns to every u e Cq the topological entropy h{Fu) of the monodromy Fu'. Su ^ extends 
to a continuous, homogeneous of degree —1 function 

f) : Co ^ M 

for which the reciprocal 1/f) is concave. See [LO, Oer2, McMl] for other proofs and extensions 
of this. 

For any fully irreducible hyperbolic Lp £ Out(i^7v), there is also a stretch factor X{(p) > 1 
defined by the property 

logAM=lim «^:MU, 

n— >oo n 

where w is any nontrivial element and denotes word length with respect to a fixed free 

basis A of Fjy. Moreover, if /: F — > F is a train-track representative of (p then the topological 
entropy h{f) equal to log(A(/)), where A(/) is the spectral radius of the transition matrix of / 
(see Proposition 2.8 below for a more general version of this statement) and A(/) = X{ip) in this 
case. 

The final part of Theorem A provides the analogue of Fried's result on entropy. 

Theorem D. Let ip S Out(i^7v) (where N > 3) be hyperbolic and fully irreducible, /: F — ^ F a 
train track representative of (p, Xf the folded mapping torus, ip the associated flow, and Axf C 
H^{Xf;'M.) the positive cone of Xf. Then there exists a continuous, homogeneous of degree — 1 
function 

such that for every primitive integral u £ Axf represented by a positive cocycle z £ Z'^{Xf,M^, 
the first return map fz'-^z-^ ©z satisfies 

\og{X{^^))^h{fz)^^{u). 

Moreover, 1 / is concave, and hence ^ is convex. 

The proof of Theorem D closely follows the argument of Fried from the 3-manifold case, with 
some important modifications. The rough idea of the proof is as follows. The logarithm of 
the stretch factor log(A((/3„)) is equal to the topological entropy h{fz) of the first return map 
fz'-^z — > of lp. According to the variational principle, h[fz) = sup^ hi,{fz) where v runs 
over all /^-invariant Borel probability measure on Qz and where h^{fz) is the Kolmogorov-Sinai 
entropy with respect to v. There is a natural bijection between i/j-invariant finite measures on 
Xf and /^-invariant finite measures on Qz which we write as /i 1— /2o (with p, representing the 
normalized probability measure). Then, according to a general result of Abramov, for any ijj- 
invariant probability measure /i, hp,{fz) = h^(jp)/fiQ{Qz) where h^(%li) is a entropy of the flow with 
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respect to /i (which depends on /i, but not on the class u A represented by the cocycle z — z^). 
Then one gets 7;^^ = inf^j /Io(6z)//i/i(V')- A key step in Fried's argument is to then show that 
for any /Lt the function u 1— )■ /xo(6z„) extends to a linear continuous function /i* : ^ — > M. The 
function W : u 1-^ inf^/i*('u)//i^ (■)/') is now given as the infimum of a family of linear continuous 
functions. Therefore W is concave on A and hence W is continuous. For every primitive integral 
u G A we have W{u) — j^jj-^, and the conclusion of Theorem D follows. There are several 
difficulties with carrying out this line of argument that we need to overcome. First, Fried's and 
Abramov's results are for flows, while ijj is only a semiflow. Thus we need to immediately pass, 
via the "natural extension" construction in dynamics, from a semiflow on Xf to a related flow 
ip' on another space X'j:. We then need to make sure that the above argument gets correctly 
translated to this new setting. Another difficulty is that the geometric "surgery" argument Fried 
uses to prove linearity of /x* does not work well for X^. Thus we deploy a homological argument 
for that purpose instead of attempting to mimic the argument of Fried. 

1.4. Connections to small dilatation free group automorphisms. As a corollary of The- 
orem A, we see that the function u i~> log(A((p„))x(ker(u)) defined on primitive integral classes 
u extends to a continuous function which is constant on rays. Thus from any G = with 
bi{G) = 2 and (p hyperbohc and fully irreducible, one obtains sequences {ipk ■ Fff^ — >• Fjf^}'^^-^^ of 
hyperbolic and fully irreducible automorphisms for which Nk — )• 00 and Nk log{X{(pk)) is uniformly 
bounded above and below by positive constants (see Corollary 10.7). This mirrors a construction 
of pseudo-Anosov homeomorphisms with the analogous property using 3-manifolds as described 
by McMullen [McMl, Section 10]. Corollary 10.7 also complements the work of Algom-Kfir and 
Rafi [AKR] who showed that any sequence {(pk- ~^ ^iVfclfeLi for which Nk\og{X{(pk)) is 
bounded must come from this construction (up to a certain surgery procedure). This was in 
turn a free-by-cyclic analogue of a result of Farb-Leininger-Margalit [FLM] (see also [Ago]) com- 
plementing McMullen's construction. So in some sense. Corollary 10.7 brings this picture full 
circle. 

1.5. Related constructions. The folded mapping torus Xf and the semiflow 'ip are similar to 
Gautero's construction of a "dynamical 2-complex" [Gaul, Gau2, Gau3, Gau4] (see also the 
discussion in [Gaul, Section 5] for connections to other related notions) and the unpublished 
construction of Z. Wang [Wan] of a "decomposed mapping torus" and various "folded complexes" . 

Gautero builds a 2-complex from a topological representative / : F — F, where F is a trivalent 
graph, and a path in outer space from F to Tip using Whitehead moves (see also the variation in 
[Gau4] using Stalling's folds instead of Whitehead moves, which is a modifcation of his original 
construction and is more closely related to the one here). Wang [Wan] on the other hand con- 
structs from a sequence of Stallings folds from F to Tcp first an iterated mapping cylinder which 
he calls a decomposed mapping torus. This space is homotopy equivalent to the mapping torus 
and also admits a semifiow. Then for each cohomology class u G H^{Gip;M.) satisfying certain 
conditions he builds what he calls a folded complex Yf^u which is a quotient of his decomposed 
mapping torus. 

In both of these constructions, the main goal is that of finding cross sections in analogy with 
Fried's work [Fri2] . In particular, these constructions are likely sufficient for proving analogues of 
Theorem B. However, it is unclear how to attack the remainder of Theorem A and Theorems C 
and D, with these constructions. It is worth noting that in Wang's construction, he uses sections 
of the folded complexes to find sections of the original mapping torus (though the latter will likely 
not satisfy Theorem B). In any event, we try to mention the relevant connections to Gautero's 
and Wang's construction wherever possible throughout the paper. 
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1.6. Alexander norm. In the S-manifold setting, the Thurston norm, is a seminorm 

defined by Thurston [Thu] taking integral values on primitive integral points (see also [Gab, 
Mosl, Mos2, Oerl, LO, Sch]). From this he observed that the unit ball B-r is a polyhedron. The 
norm of a primitive integral class is a measure of the complexity of the class, and for any class 
u represented by a fibration A/ — > S^, the norm is precisely xixiu) = —u{e), where e is again 
the Poincare dual of the associated Euler class. In fact, in this setting Qgm ^ union of cones 
on the interiors of certain top dimensional faces of the polyhedron B^- In [McM2], McMuUen 
constructed a related Alexander norm xia on H^(G;M.) for any finitely presented group G, which 
again has a polyhedral unit ball B^ (and so as with Thurston norm, is linear on cones on 
faces) . In the case of the 3-manifold group Gm the Thurston and Alexander norms actually agree 
on Ggm when dim(i?^(M; M)) > 1; however Dunfield [Dun] proved that in general they do not 
agree on all of H^{Gm\ 

In the case of our free-by-cyclic group G^, since has a deficiency 1 presentation, the results 
of McMuUen [McM2, Theorem 4.1] and Button [But, Theorem 3.1] together imply that when 
Am\{H^ [G ^p\M.)) > 1, the Alexander norm calculates nA(u) = 6i(ker(M)) — 1 for any primitive 
integral u G Cg^i where 6i(ker(u)) — dim(i/^(ker(u); K)). General cohomological considerations 
(e.g. see Theorem 2.6 and Remark 2.7 in [GMSW]) additionally imply that ker(u) is free for 
any primitive integral u S H^{Gip;M.) with ker(u) finitely generated; thus we have 6i(ker('u)) = 
rk(ker(M)) in this case. Moreover, Dunfield's work [Dun] implies that any primitive integral 
u e Cg^ must lie over the interior of a top dimensional face of B^; therefore restricts to a 
linear function on an open cone neighbourhood of any such u. Putting these results together, it 
follows that for every primitive integral Ug S Cg^j the assignment u i— >• 1 — rk(ker(M)) for primitive 
integral u extends to a linear function u >->■ — n^(u) on some open cone containing uq (namely the 
intersection of Cg^ with the cone on a top dimensional face of B^). Thus Theorem B(2) gives a 
realization of this linear function as the geometrically defined i?o-class e G H^{G^\ M). Moreover, 
it shows that pairing any element of Axf with the £^o-class gives precisely the (negative of the) 
Alexander norm and thus strengthens the analogy with McMullen's result for 3-manifolds. 
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2. Background 

2.1. Graphs. A topological graph F is a locally finite 1-dimensional cell complex (where locally 
finite means that every 0-cell is incident to only finite many 1-cells) . The 0-cells of F are called 
vertices and the set of all vertices of F is denoted by VT. Open 1-cells of F are called topological 
edges of F and the set of these is denoted -EtopL. Every topological edge of F is homeomorphic to 
an open interval and thus admits exactly two orientations. An oriented edge e of F is a topological 
edge together with a choice of an orientation on it. We denote the set of all oriented edges of F by 
ET. If e is an oriented edge of F, then denotes the same topological edge with the opposite 
orientation. Thus ~^ : ET — ^ ET is a fixed-point- free involution. For an oriented edge e S ET 
the attaching maps for the underlying 1-cell canonically define the initial vertex o(e) G VT and 
the terminal vertex t(e) € VT. By construction, for any e £ ET we have o(e~"'^) = t{e) and 
t{e~^) = o(e). For e G ET we denote by e the closure of e in F. 
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An orientation on a graph F is a partition ET = Ej^V U EJT such that for every e € ET we 
have e € E+T if and only if er^ G E^{T). 

Given a topological graph T and v G the link Lkr(w) consists of all e G -EF with o(e) = w. 
A twrn in F is an unordered pair e, e' of (not necessarily distinct) elements of Lkr(i'). A turn 
e, e' is degenerate if e = e' and nondegenerate otherwise. We denote the set of all turns in F by 
Turns (F). 

Given a finite set of points in a topological graph F, one can naturally construct a topological 
graph F' as the subdivision, in which the vertex set contains the original vertex set, together with 
the finite set of points. 

2.2. Linear and metric structures. Given a topological graph F, a linear atlas of charts for 
F is a set 

A = {{CaJa, [aa,ba])}aeJ 

where J is some index set, Cq. G ET for every a, and ja '■ ba] — F is a characteristic map: a 
continuous function for which the restriction to (a^, ba) is an orientation preserving homeomor- 
phism onto the interior of (in particular. ja{aa) = o(ea) and ja{ba) = t{ea)). We further 
assume that (1) for every e G ET, there exists at least one a G J so that e = (2) for any 
a,/3 G J such that €„ = then then the restriction ja^jp: {a0,bp) {aa,ba) is the unique 
orientation preserving affine map; and (3) for every a there exists a' so that Ca' = e~^ and 
ja' = ja OCT, where a: [aa,ba] — [ciaj^a] is the unique affine, orientation reversing involution. 
A linear structure on a topological graph F is a linear atlas A = {{ea,ja, [aa,ba])}aej which is 
maximal with respect to inclusion. 

A metric atlas on a topological graph F is an linear atlas £ = {{ea,jaj [oai ba])}aeJ oii T such 
that whenever a,P G J satisfy = or = e^^, then \ba — dal = \bff — Note that 
this implies that whenever — then the restriction ja^jp: {ap^bfj) — > {a.a,ba) is the unique 
orientation preserving isometry and whenever Ca = e^^ then the restriction j^^jp- iafj,bfj) — >• 
{aa,ba) is the unique orientation reversing isometry. A metric structure on a topological graph 
F is a metric atlas £ on F which is max;imal with respect to inclusion. 

A linear or metric structure on F uniquely determines one on any subdivision of F. Further- 
more, linear and metric structures naturally lift under covering maps. 

Given a metric structure C = {{ea,ja,[aa,ba])}a^j, on a graph F, we can define C{ea) = 
ba — tta > to be the £-length of e^. From the definition of metric structure, this uniquely 
defines a function we also denote £: ET M+ satisiying £(e) = £(e~^), for every e G ET. Any 
such function on ET is called a length function for T. The volume of (F,£) is then defined to 
be the (possibly infinite) quantity vol/;(F) := | J2eeEr '^i^)- Since F is locally finite, there is a 
unique geodesic metric dc on each component of F defining the original weak topology on the 
1-complex F for which the characteristic maps of that metric structure are all local isometries. 
Conversely, given a geodesic metric d on the components of F, there is a canonical metric structure 
C so that d = dc- 

Any metric structure £ on F extends to a canonical linear structure A, meaning that £ C A. 
Also, given a linear structure A on F and any length function L: ET — >• M_|_, there exists a unique 
metric structure £ C A for which £(e) = L{e) for all e G ET. That is, when a linear structure 
A on F is fixed, we can uniquely specify a metric structure £ C A on F by simply specifying the 
lengths of edges. 

A graph or linear graph is a topological graph F together with a linear structure A on it. A 
metric graph is similarly defined as a topological graph F together with a metric structure £. 
Via the canonical linear structure determined by a metric structure, any metric graph is also 
naturally a linear graph. 
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2.3. Paths. If r is a topological graph, for n > 1 a combinatorial edge-path of simplicial length 
n in r is a sequence 7 = 6162 . . . e„ of oriented edges of T such that for i — 1, . . . , n — 1 we 
have t{ei) — o(ei-|.i). We denote I7I — n and put 0(7) := o(ei) and ^(7) :— i(e„). Also, for 
a vertex u of F we view 7 = u as a combinatorial edge-path of simplicial length I7I =0 with 
0(7) — t{j) — V. For a combinatorial edge-path 7 = ei . . . e„ we denote 7"^ = . . . ej~^, so 
that 7~^ is a combinatorial edge-path from ^(7) to 0(7) with I7I = |7~^| = n. For j = v (where 
V G VT) we put = J — V. 

If 7 = ei . . . e„ is a combinatorial edge path and t is a turn, we say that this turn is contained 
in 7 if there exists 2 < i < n such that t — {e~_\, Ci} or t = {e~^, e^-i}. 

A topological edge-path of simplicial length n is a continuous map g: [a, fe] — >■ F such that there 
exists a combinatorial edge-path 7^ = 61... e,i in F and a subdivision a — cq < ci < ■ ■ ■ < Cn — b 
such that for each i = 1, . . . , n we have g{ci^i) — o{ei), g{ci) — t{ei), and the restriction g\(^ci-i,ci) 
is an orientation preserving homeomorphism onto e^. We say that 7g is the combinatorial edge- 
path associated to g. Writing o{g) := o(ei) and ^(17) := i(e„), then g is a path in F from 0(17) to 
t{g). For any vertex u of F and [a, b] C M, we also regard the constant map g: [a, 6] — > F given by 
g{s) = V for all s e [a, b] as a topological edge-path of simplicial length with o{g) = t(g) = v. 
If F is a linear graph, then a topological edge-path g: [a, 6] — F is a PL edge-path if in addition 
it satisfies the following condition. For every edge of 7^ and any chart {ea,ja, [flaj^a]) from 
the linear atlas with Cq = e^, the restriction of g to [q-i, Ci] is equal to ja o Tq_,; where Ta^i is the 
unique orientation-preserving afRne homeomorphism from [ci_i,Ci] to [aQ,^^]. 

By dropping the requirement that 17(0) and g{b) be vertices of F, the above definition is 
straightforwardly modified to get the notion of a PL path in F. 

If we have a combinatorial path 7 with I7I = n in a topological (respectively, linear) graph F, 
there always exists a topological (respectively, PL) edge-path g: [a, 6] — > F with 7^ = 7. Therefore 
we will often suppress the distinction between combinatorial, topological, and PL edge-paths and 
just call them edge-paths, unless we wish to emphasize the distinction. We call edge-paths of 
positive simplicial length nondegenerate and edge-paths of simplicial length degenerate. 

A combinatorial edge-path 7 in F is tight or reduced if 7 does not contain a subpath of the form 
ee~^ where e € EV (that is, if 7 contains no degenerate turns). A topological or PL edge-path 
is tight or reduced if the associated combinatorial edge-path is so. More generally, a PL path 
g: [a, 6] — > F is tight if g is locally injective. 

If (F, C) is a metric graph, then the dc-length of a PL-path g in (F, C) is denoted by \g\c- Sim- 
ilarly, the length of a combinatorial edge-path 7 = ei . . . e„ will be denoted by \^\c — J27=i ^i^i)- 

2.4. Graph maps. 

Definition 2.1 (Graph-map). If F and A are topological graphs, a topological graph-map /: F — >■ 
A is a continuous function such that f{VT) C VA and such that for every e G ET /|e is a 
topological-edge-path (possibly degenerate) from f{o{e)) to f{t{e)) in A. More precisely this 
means that for any characteristic map j : [a, b] — > e, the composition / o j : [a, 6] — A is a 
topological edge-path. In this situation we will often denote the combinatorial edge-path in A 
associated to foj by /(e). If F and A are linear graphs and in addition we assume that for every 
e € ET, f\e is a PL edge-path from f{o(e)) to f{t{e)), then we call / a linear graph-map or just 
a graph map. 

Example 2.2 (Running example). Here we introduce an example that we will develop throughout 
the paper as a means of illustrating key ideas. Let F denote the graph in Figure 1. This has 
four edges, oriented as shown and labeled {a, b, c, d} — E^T. We consider a graph-map / : F F 
under which the edges of F map to the combinatorial edge paths /(a) = d, f{b) — a, /(c) = b^^a, 
and f{d) = ba^^db~^ac. 
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Figure 1. An example graph-map. Left: Original graph F. Right: Subdivided 
graph A with labels. Our example / : F F is the is the composition of the 
"identity" i : F — > A with the map /' : A — F that sends edges to edges preserv- 
ing labels and orientations. 

To describe this precisely, give F a linear structure and let A be the graph obtained by sub- 
dividing F as pictured on the right of Figure 1. The identity then gives a graph-map l: T A. 
Labeling the edges of A as indicated, there is a unique linear graph-map /' : A — > F for which 
each edge of A maps by an affine map to the edge of the same label in F. Our example is defined 
to be the graph-map 

/:=/'oi: F^F. 

Definition 2.3 (Regular and expanding maps). A topological graph-map /: F — > A is regular if 
for any e € ET the combinatorial edge-path /(e) is non-degenerate and tight (thus |/(e)| > 0). 
We say that a topological graph map / : F — )■ F is expanding if for every edge e G ET we have 
|/"(e)| — )■ oo as n — )• oo. 

Let /: F — > A be a regular topological graph-map and let v e VT. Define an equivalence 
relation on Lkr(w) by saying that for e, e' G Lkr(f) we have e e' whenever the com- 
binatorial edge-paths /(e) and /(e') start with the same (oriented) edge of A. An equivalence 
class with respect to ~ is called a gate at v corresponding to /. 

Definition 2.4 (Tame maps). A topological graph-map / : F — > A is tame if / is regular and if 
for every vertex v G VT there are at least two gates of / at v. Note that if / : F — > A is tame 
then every vertex of F has valence > 2. 

Definition 2.5 (Taken turns and Whitehead graphs). Let /: F — ^ F be a regular graph-map. A 
turn ei, 62 in F is taken by / if there exist e G ET and n > 1 such that e^ e2 is a subpath of /"(e) 
(that is, if the turn ei, 62 is contained in /"(e)). For any vertex v G VT we define the Whitehead 
graph of v, denoted Whr(/, w) or just Wh{f,v) if F is fixed, as follows. The graph Whr(/, w) is 
a simple graph whose vertex set is Lkr(f). Thus the vertices of Whr(/, w) are exactly all those 
e G ET such that o(e) — v. Two distinct elements 61,62 G Lkr(i') are adjacent as vertices in 
Whr(/, f) whenever the turn 61,62 is taken by /. (Note that since 61 7^ 62, the turn 61,62 is 
nondegenerate.) 

Remark 2.6. For a regular graph-map /: F — > F denote by Turns„(/) the set of all turns 
contained in the paths {/'^(e) : e G ET,1 < k < n}. Then Turns„(/) C Turns„+i(/) for all 
n > 1. Put TurnSoo(/) := U„>iTurns„(/). By definition, for a vertex u of F the Whitehead 
graph Whr(/, w) records all the nondegenerate turns at v that belong to TurnSoo(/)- 

Let F be a finite topological graph with at least one edge and let / : F — > F be a topological 
graph-map. Choose an orientation on F and let ei, . . . , 6fc be an ordering of _B+F. The transition 
matrix A{f) = {aij)^ is a fc x fc matrix where for 1 < i,j < k the entry aij is the total number 
of occurrences of e^^ in the path /(ej (note that this definition gives the transpose of that used 
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for the transition matrix in [BH]). Thus for every n > 1 we have ^(/") = Define A(/) to 

be the spectral radius of the transition matrix A{f). 

We say that A{f) is positive, denoted A{f) > 0, if aij > for all 1 < i,j < k. We say 
that A = A{f) is irreducible if for every 1 < i,j < k there exists t = t{i,j) > 1 such that 
> 0. Thus if A{f) > then A{f) is irreducible. Note that if A{f) is irreducible then A(/) 
is exactly the Perron-Frobenius eigenvalue of A{f). Furthermore, when A{f) is irreducible, the 
property A(/) > 1 is equivalent to / being expanding, which is also equivalent to A{f) not being 
a permutation matrix. 

Example 2.7. Consider again our running example graph-map / : F — >■ F defined in Example 2.2. 
The four combinatorial edge paths /(a) — d, f{b) — a, f{c) = h~^a and f{d) = ba~^db~^ac are 
all reduced; therefore / is a regular graph-map. From this we also see that the gates at the left 
and right vertices of F are 

{a},{b},{d}, and {a-'},{b-\c-^},{c},{d-^}, 

respectively; thus / is tame. One may also calculate by hand the Whitehead graphs of / for the 
vertices of F , which we have illustrated in Figure 2. Namely, in the notations of Remark 2.6, 
Figure 2 shows all the nondegenerate turns that belong to Turns3(/) is this example. A direct 
check shows that Turns3(/) = Turns4(/) here and hence TurnSoo(/) = Turns3(/). Therefore the 
graphs shown in Figure 2 are exactly the Whitehead graphs of the two vertices of F. Note that 
both these Whitehead graphs are connected. 




Figure 2. The Whitehead graphs of the left and right vertices of F, respectively. 
We have labeled each adjacency by an edge-path that takes the corresponding 
turn in F. 



Finally, the transition matrix, Perron-Frobenius eigenvalue and corresponding unit eigenvector 
for this example are 

/.2265\ 
.0939 
.1327 
V.5469y 

1. It is easy to check that A{f)^ is 
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positive, so A(f) is irreducible. Since A(/) > 1, we also see that / is expanding. 

The following statement about computing topological entropy of topological graph-maps ap- 
pears to be a known "folklore" fact for the setting of linear graph-maps with an irreducible 
transition matrix, although we were unable to find an explicit reference for it in the literature. In 
that context, this fact is a straightforward corollary of Theorem 7.1 in the paper [Bow] of Bowen 
(using the "canonical eigenmetric" on the graph, constructed as in §3 below) which allows one 
to compute the topological entropy by counting n-periodic points of / as n — >■ oo. The version 
we provide below is more general and applies to topological graph-maps that may be the identity 
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maps on some small non-degenerate subintervals of some edges (thus / could have continuumly 
many fixed points, in which cases Bowen's result is not applicable) and also which do not neces- 
sarily have irreducible transition matrix (so that a "uniformly expanding" metric on the graph 
required by Bowen's theorem is not necessarily available even in the linear-graph context). 

Proposition 2.8. Let T be a finite connected topological graph with at least one edge and let 
/: r — )■ r be regular topological graph-map. Let h{f) be the topological entropy of f. 
Then h{f) = logA(/) (recall that A(/) is the spectral radius of A{f)). 

Proof. This statement follows, for example, by a direct application of Lemma 3.2 of [AMM]. 
In the notations of [AMM], for any x € T the set f~^{x) is finite and we have Kf{x) — {x}. 
With A = VT, the triple (F, A, f) satisfies the condition from [AMM] of being a "monotone 
representative of an action". In the notations of [AMM], the partition Af oiT consists of all the 
vertices and open 1-cells of F and the partition of F consists of all the /"-preimages of vertices 
and of all the connected components of the /"-preimages of open l-ccUs. Thus, up to an additive 
constant independent of n, the cardinality ^{AJ) of the partition AJ is equal to J^ege r 
(where -E+F comes from any choice an orientation on F). In other words, ^(A^) is equal, up to 
a finite additive error independent of n, to the sum of all the entries of the matrix (A(/))". 
By Lemma 3.2 of [AMM] we have 

(*) hif)= lim -log^iA]). 

The assumptions on / imply that A(/) > 1. If A(/) = 1 then the sum of all the entries of 
(A(/))" grows polynomially in n and equation (*) yields h{f) = 0. Thus we have h{f) = = 
log 1 = log A(/), as required. 

If A > 1, then there is a constant c > 1 independent of n such that for every n > 1 we have 
^A(/)" < #(Ay) < cA(/)". Then by (*) we again have h{f) = logA(/), as required. □ 

2.5. Train-tracks. To obtain sufficient information to prove Theorems C and D we will make 
heavy use of a certain class of graph-maps introduced in [BH] that have additional structure. 
Intuitively, this extra structure ensures that the map and all of is powers are combinatorially 
efficient. 

Definition 2.9 (Train-track map). Let F be a finite connected (linear) graph with at least one 
edge and without valence-1 vertices. A (linear) graph-map / : F — >■ F is a train-track map if: 

(1) The map / is a homotopy equivalence (and hence / is surjective). 

(2) For every edge e S ET and every n > 1 the map /"|e is an immersion; that is, the 
edge-path /"(e) is tight and nondegenerate. (Note that this implies that for every n > 1 
the map /" ; F — > F is regular.) 

(3) If w is a vertex of valence 2 in F then for every n > 1 the map /" is an immersion near 
v; that is, for every n > 1 there exists an open neighborhood J of f; in F such that /"|j 
is injective. 

Note that if / is a train-track map then any turn taken by / is automatically non-degenerate. 

An irreducible train track map is a train-track map / : F — )> F such that the transition matrix 
A[f) is irreducible. In this case, the the Perron-Frobenius theory tells us that A(/) > 1 is an 
eigenvalue of A{f), that there exists a unique (up to a scalar multiple) left eigenvector v for A{f ) 
with A{f)v — A(/)v, and that all the coordinates of v are positive. We normalize v so that the 
sum of its coordinates is equal to 1. The coordinates of v then define a length function ET — >■ K+ 
which together with the linear structure induces a metric structure £ on F so that vol£(F) = 1 
and such that for every edge e € ET we have |/(e)|£ = A(/)£(e) = A(/)|e|£. We call this £ the 
train-track metric structure on F and the geodesic metric dc the train track metric on F. 
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Remark 2.10. Note that if /: F — > F is an irreducible train-track map and dc is the train-track 
metric on F, it is not necessarily true that the map / is locally a A(/)-homothety on every edge 
of F. The reason is that F comes equipped with a linear structure A such that for each e € ET 
there exists a unique chart map : [0, C{e)] — F in A mapping (0, C{e)) homeomorphically to e. 
If /(e) = ei . . . Cm then there is a unique subdivision = to < ti < ■ ■ ■ < tm = 'C(e) such that 
/ojg maps {ti-i,ti) homeomorphically to e^. Note that the relative lengths of the subintervals 
(U^i, ti) are specified by the linear structure. In general, there is no reason to assume that we will 
have X{f )\ti — ti-i \ = C{ei) for i = 1, . . . , m. Thus, even though C{f{e)) — A(/)£(e), the map / 
may stretch the metric dc on the subsegments Je([^i-ij ^i]) of e by different amounts, depending 
on i and not necessarily equal to A(/). 

However, in §3 we will see that this problem can be fixed by changing the linear structure on 
F in a way that / remains a linear graph-map and, with respect to the corresponding train track 
metric, / is locally a A(/)-homothcty on edges. 

If / : F — > F is a regular topological graph-map, we have a natural derivative map Df : ET — >■ 
ET, where for e G ET we define Df{e) to be the initial edge of the edge-path /(e). The map Df 
naturally extends to Df. Turns(F) — >• Turns(F) by setting Df{{e,e'}) := {D/(e), I?/(e')}, where 
e, e' is a turn in F. A turn t e Turns(F) is then called legal for / if (i?/)"(t) is non-degenerate 
for every n > 0. 

Remark 2.11. Consider a finite graph F without valence-1 vertices and a homotopy equivalence 
regular (linear) graph-map / : F — )■ F. In this situation it is easy to see that / is a train-track 
map if and only if the unique non-degenerate turn at each valence-2 vertex is legal and every 
turn contained in an edge-path of the form /(e) for e e ET is legal. Moreover, it is easy to check 
whether a given turn is legal because the set Turns(F) is finite. Therefore, it is straightforward 
and algorithmic to determine whether the given map / is a train track-map. 

Example 2.12. The graph-map / introduced in Example 2.2 is in fact a train-track map. This 
can be easily checked by hand using the algorithm explained in Remark 2.11 above, and we have 
also verified that / is a train-track map using Peter Brinkmann's software package xtrain^. 

2.6. Outer automorphisms. For an integer > 2 let = F{xi, . . . ,xn) be the free group 
of rank A^. Recall that Out(_F;v) is the group of all automorphisms of F/v modulo the subgroup 
of inner automorphisms 

An element cp e Out(F/v) is said to be reducible if there exists a free product decomposition 
F/v = Ai * ■ ■ ■ * Ak * C with fc > 1 and each Ai ^ {1} (and where it is possible that C = {1}) 
such that if permutes the conjugacy classes [Ai], . . . , [Ak]. 

An element ip G Out(FAr) is irreducible if it is not reducible. Moreover, if G Out(F7v) is said to 
be fully irreducible or iwip (for "irreducible with irreducible powers" ) if is irreducible for every 
n > 1. Thus if is fully irreducible if and only if there do not exist n > I and a proper free factor 
A of Fn such that v?"([A]) = [A]. We say, $ G Aut(FAr) is said to be irreducible (respectively, 
fully irreducible) if the outer automorphism class ip € Out(-F'Ar) of $ is irreducible (respectively, 
fully irreducible). 

Finally, ip € Out(Fjv) (or an element of Aut(-F'Ar) representing ip) is called atoroidal or hy- 
perbolic if there do not exist n > 1 and w € Fj\r,w ^ 1 such that ip^ preserves the conjugacy 
class \w\ of w in F^r. A result of Brinkmann [Bri] (utilizing the Bestvina-Feighn Combination 
Theorem [BFl]) says that ip G Aut(F7v) is hyperbolic if and only if the mapping torus group 
G^p — F/v X Z of iy9 is word- hyperbolic. 



Available at http://gitorious.org/xtrain 



DYNAMICS ON FREE-BY-CYCLIC GROUPS 



15 



2.7. Topological representatives. Given a finite connected graph T and a homotopy equiva- 
lence topological graph-map / : F — > F, let w G V"F be a vertex and let /3 be an edge-path from v 
to f{v). We denote by /* : 7ri(F,w) — > 7ri(F,i;) the map given by /*([7]) = [/?(/ o 7)/?""^], where 
7 is an edge-path from u to w in F. 

Definition 2.13 (Topological representative). Let f E Out(Fjv), where iV > 2. A topologi- 
cal representative of (/3 is a pair (m, /) where / : F — !■ F is a homotopy equivalence topological 
graph-map of a finite connected topological graph F to itself, and where m: Fn — >■ 7ri(F,w) is an 
isomorphism such that m^^ o o m: Fn is an automorphism of Fn whose outer automor- 

phism class is if. The isomorphism m is called a marking. By convention, we will usually omit 
the explicit mention of marking and just say that / : F — > F is a topological representative of (p. 

If P is a type of topological graph- map (such as "regular" or "linear" ) , we say that a topological 
representative / : F — F is P if the topological graph-map / is of type P. Alternately we may 
say that / : F — F is a P representative of (p. Thus we may discuss regular representatives, tame 
representatives, irreducible train-track representatives, and so on. We emphasize that if / is a 
train-track representative of ip, then this automatically implies that / is a regular topological 
representative of (p and that /" : F — >■ F is a train-track representative of i^" for all rt > 1. 

Given any (p G Out(F/v), one can easily construct a regular topological representative for ip 
with F being a wedge of circles. Constructing representatives with more structure is in general 
harder and may depend on the outer automorphism ip>. An important general result of Bestvina 
and Handel [BH] says that for every irreducible (p E Out(F7v) (where N > 2) there exists an 
irreducible train-track topological representative of ip. The converse is, in general, not true: it 
is possible for an irreducible train-track map to be a topological representative of a reducible 
(p e Out(i^Ar). However, if tp E Out(F7v) is fully irreducible then every train-track representative 
of ip has irreducible transition matrix and thus is an irreducible train-track map. We discuss the 
relationship between fully irreducible hyperbolic outer automorphisms and the properties of their 
train-track representatives in greater detail in §5 below. 

Example 2.14. Wc now return to the graph map / : F ^ F introduced in Example 2.2. We 
have 7ri(F) = F^ and it is not hard to check directly that / is a homotopy equivalence; thus / is a 
topological representative of an element tp E Out(i^3). Specifically, use vq — o(c) as a base-vertex 
in F and put xi — b~^a, X2 = a~^d and 2:3 = c. Then {xi,X2,X3} is a free basis of 7ri(F, uq), 
which gives us an identification (i.e., marking) F(xi,X2,X3) = 7ri(F,uo). The automorphism ip is 
then given by ip{xi) = X2, 'p{x2) — a:;2^^a::]^^X2Xia;3 and ipi^x^) — Xi. We have moreover verified, 
with the help of Derek Holt the computational software package kbmag'^, that the group is 
word-hyperbolic and therefore the automorphism ip is hyperbolic. In Example 5.5 we will see 
that ip is also fully irreducible. 

3. Expansion and promotion of topological graph-maps 

Given a topological graph-map / : F — > F, we say that / is expanding on all scales if for every 
X E every neighborhood U of x, and every edge e of F, there exists a positive integer m and 
an open interval W C U so that maps W homeomorphically onto e. Observe that as an 
immediate consequence, /(e) is always a nondegenerate combinatorial edge-path (it cannot be 
constant on any open set). 

Let us first observe that for graph maps, expanding on all scales is a rather mild condition 
that can be deduced from the combinatorial data. 

Lemma 3.1. Let /: F — > F &e a graph map of a finite (linear) graph F. Suppose that f is 
expanding and that A{f) is irreducible. Then f is expanding on all scales. 



'Available at http://www.gap-system.org/Packages/kbmag.htmI 
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Proof. The graph F comes equipped with a Unear structure A. For each edge e and any chart 
(scnja, [O'cnba]) with e„ = 6, the composition / o j„ : [aa,ba] ^ F is a PL edge-path. Thus if 
ei . . . e„ is the combinatorial edge-path /(e) then there is a partition aa — co < ci ■ • ■ < Cn = ba 
of [ac&a] so that f o ja is a homeomorphism of (cj_i,Cj) onto ej for each i = 1, . . . ,n. We then 
define the subdivision ratios of the edge e to be the numbers = for i = 1, . . . , n. These 

numbers all satisfy < < 1 unless n = 1. Notice that since the transition functions between 
charts are afRne, these numbers do not depend on the choice of the chart ja ■ [da, ba] T. Since 
F has finitely many edges, there are only finitely many subdivision ratios, and we let p denote 
the maximal ratio that is strictly less than 1. 

For an edge eo € ET we will now analyze what happens to eo under iteration by /. By the 
maximality condition for linear structures, A contains a chart of the form (eo, j, [0, 1]). For fc > 
the set j^^of^''{Vr) partitions [0, 1] into subintervals, each of which is mapped homeomorphically 
onto an edge of F by f''. Let Sk denote the set of intervals in this subdivision. Suppose that 
an interval I E Sk is mapped homeomorphically onto e G ET by f''. Then / becomes further 
subdivided in iSfe+i into subintervals of lengths len(/)p'[, len(/)pj^^j-^j I . In particular, if |/(e)| > 
2, then each of these subintervals has length at most len(7)p. 

Let Ik denote the maximal length of any subintcrval in Sk- Notice that, since intervals are 
only ever subdivided (i.e., f~'^{Vr) C f~''~^{VT)), 1^ is nonincreasing. We claim that Ik in fact 
tends to as A; — )• oo. Indeed, since / is expanding, there exits M > 1 so that |/^(e)| > 2 for 
every e G ET (notice that |/"(e)| is nondecrcasing function of n). It follows that every interval 
in Sk becomes subdivided in Sk+M- Therefore Ik+M < hp for all > and we conclude Ik — >■ 0. 

We now prove that / is expanding on all scales. Given x G T and a neighborhood U of 
X, w(^ may find an open interval U' <Z U that is contained in some edge eo of F. The above 
discussion shows that for some sufficiently large k, U' contains an interval W C U' that is 
mapped homeomorphically over some edge ei. Let e e EV be any edge. Since A{f) is irreducible, 
there exists a power n so that the combinatorial edge-path /"(ei) crosses e or e^^. Therefore, 
there is a further subintcrval W C W so that f^^^{W) is mapped homeomorphically onto e. □ 

While a topological graph map is always homotopic to a graph map with respect to a linear 
structure, the next theorem says that when the map is expanding on all scales it is possible to 
achieve this without adjusting the map by a homotopy. 

Recall that if F is a topological graph and e G ET then e denotes the closure of e in F. 

Theorem 3.2. Suppose f :T ^T is a topological graph-map that is expanding on all scales and 
such that for every e G ET the combinatorial edge-path /(e) is tight (i.e. that f is locally infective 
on e). Choose an orientation on T and an ordering E^T ~ {ei, . . . , e„}. 

Then the topological graph-map f is expanding, the matrix A{f) is irreducible with the Perron- 
Frobenius eigenvalue A = A(/) > 1, and there exists a volume-1 metric structure £ onT with the 
following properties: 

(1) The the restriction of f to any edge is a local X-homothety with respect to dc. This means 
that for any p € e there exists a neighborhood U of p in e such that for all x,y € U we 
have dc{f{x),f{y)) = Xdc{x,y), and there exist a non-degenerate initial segment J+ of 
e and a non-degenerate terminal segment J_ of e such that for any x,y G and any 
x,y G J- we have dc{f{x),f{y)) = \dc{x,y). 

(2) For every i = 1, . . . , n the dc-length of is equal to vi where v = {v\,..., w„)^ is the 
left Perron- Frobenius eigenvector (i.e. for the left action of A{f) on column vectors) with 

Er=i«» = 1- 

Proof. We assume for simplicity that F has no loop-edges. It will be clear from the proof how to 
adjust the argument to cover the case where some loop-edges are present. 
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The assumptions on / imply that A{f) is irreducible. Indeed, given any two edges Cj, ej € E+T, 
the edge Cj is a neighborhood of any point x G Cj , and as sueh there exists m and an open interval 
W in Cj so that /™ maps W honieoniorphically onto e^. Therefore, there is at least one occurrence 
of Si or e"^ in f"^{ej), and hence ^ 0. 

Clearly, A{f) is not a permutation matrix and thus the topological graph-map / is expanding. 

Now let Fq = r and for fc > 1 define to be the graph obtained by subdividing Ffc_i along 
/-^(FFfe_i). By construction V^Ffe^i C Wk for all fc > 0. Furthermore, since f{VT) C VF, 
it follows that VT^ = {f'')~^{VT). Given any edge Ckfi € ET^ for any fc > 0, the subdivision 
makes Ckfi into a combinatorial edge-path ^ = ek+i,i^k+i,2 ■ ■ ■ ek+i,r in F^+i. Also, for every 
fc > 1, we have f{ek,o) is an edge ek-i,o € EFk-i- 

Claim 3.3. The set 

CO 

V=\JVTk 

k=0 

is dense in F. 

Proof of claim. Given any x GT and any neighborhood U, we need only prove that VTk (lU ^ ^ 
for fc sufficiently large. Let e be any edge of F and let m and C J7 be as in the definition 
of / being expanding on all scales. Without loss of generality, we can assume that W C U (by 
replacing U with a strictly smaller neighborhood before finding m and W). Then f"^{W) = e, 
and hence (/'^)-i(o(e) Ut(e)) C U. Therefore {f"')-'^{Vr) = VTm nontrivially intersects U, and 
we set k = m. □ 

Claim 3.4. There exists a sequence of length functions {Lk : ETk K-i-I^Iq with the following 

two properties. 

(1) For every edge e^^ € ETk, 'with fc > 0, ifjek o ~ ^k+i,i^k+i,2 ■ ■ ■ Gk+i,r is the combinato- 
rial edge-path representing ekfi in ETk+\, then 

r 

Lki^kfi) = Lk+i{ek+i,e)- 

(2) For every edge e^fi G ET^, with k>l, if we write f{ekfi) = ei~-ifi, then 

Aife(efe,o) = Lk_i{ek-ifl). 

Proof of Claim. To construct this sequence of length functions, we define Lq first to be given by 
L{ei) = L{e~^) = Vi, where v = (ui, . . . ,u„) is the Perron-Frobenius eigenvector for A. Then for 
fc > 1 define in terms of inductively by the second condition. Equivalently, we note that 
for every fc > 1 and every edge ek,o € EFk, we have f'^ maps ek,o homeomorphically onto some 
edge (E ET and so its Lfe~length is X~^Vi. 

It remains to verify that the first property holds. For this, fix Ckfi and we let i be as above so 
that f'^ maps ek,o homeomorphically onto Cj. The next iteration of / maps e, over each edge ej 
exactly aij times and we have 

n 

(3.1) Xvj = y^^ajjVj. 

On the other hand, writing 

efe,0 = ^k+l,l^k+l,2 ■ ■ ■ S-k + l.r 

and letting j{t) be such that f'^^^ maps ek+i,i homeomorphically onto ej(^), it follows that 

/(ei) = 6^(1)6^(2) . . .ej(r). 
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and so comparing with (3.1) we have 

r 

i=l 

The Lfc+i-length of ek+i,i is A^'^'^+^)wj(£) and therefore we have 

Cr \ r r 

£=1 ) i=l 1=1 

□ 

We now prove that there exists a metric structure with the required properties. As a conse- 
quence of the second condition, we note that the Lfc-length of any edge of ETk is at most A~'^ 
times the maximum Lg^length of the edges in ETq ~ ET. In particular, the maximum Lfe-length 
of any edge in ETk tends to zero as A: — >■ cx). 

Now suppose that e g E+T and that x, y G V n e are any two points. We define a "distance 
in e" dv,e(2;,2/) between x and y to be the sum of the L^-length of the edges between x and y 
inside e, provided a;,y £ Wk (which is vahd for all sufficiently large fc, depending on x and y). 
By the first condition, this definition of dv,e(a;,?/) is independent of k and hence we get a metric 
dv,e on V n e. Moreover, by construction, with respect to the ordering on V n e induced by the 
orientation on e, if a; < y < z are three points in V H e, then 

dv^e{x, z) = dv,e(a;, y) + dv,e(y, z). 

Because the L^-lengths of edges in ETk tend to zero and because V n e is dense in e, we can 
extend civ,e to a geodesic metric de on e (inducing the given topology): for an arbitrary pair of 
points a;', y' in e, we can approximate de{x' , y') from above (respectively, below) by dy.e-distances 
between points in V limiting to x' ^y' from outside (respectively, inside) the arc between x' and 
y' . For a:;, y G V n e we will have d^ix, y) — (iv,e(2^, y). 

The collection of metrics d^ on edges of T determines a geodesic metric on F consistent with 
the original topology on F. By construction of de and using local injectivity of / on edges, it 
follows that for any edge e € ET and any sufficiently close points x, y G V we have d{f{x), f{y)) = 
Xd{x,y). Since V is dense in e, it follows that / is locally a A-homothety on edges with respect 
to d, as required. This completes the proof. □ 

Remark 3.5. This proof follows closely the strategy for constructing the stable foliation for a 
pseudo-Anosov in [FLP, Expose 9.5]. 

Lemma 3.1 and Theorem 3.2 immediately imply: 

Corollary 3.6. LetT be a finite connected (linear) graph and let f : T ^ T be a regular graph-map 
such that f is expanding and such that A{f) is irreducible. 

Then there exists another linear structure A on the underlying topological graph of T, and a 
volume-1 metric structure C onT compatible with A such that with respect to A the map / : F — >■ F 
is still a linear graph-map and such that the restriction of f to any edge is affine with constant 
derivative A = A(/) with respect to C (Thus locally on every edge, f is a X{f)-homothety with 
respect to dc)- 

Definition 3.7 (Canonical eigenmetric) . Given /: F — >■ F as in Corollary 3.6 and let A, £ and dc 
be provided by Corollary 3.6. We call the linear structure A on F the canonical linear structure 
corresponding to / and call C the the canonical metric structure corresponding to /. We also call 
the metric dc on the underlying topological graph F the canonical eigenmetric corresponding to 



DYNAMICS ON FREE-BY-CYCLIC GROUPS 



19 



Note that if F is a finite (linear) graph and / : F — > F is an expanding irreducible train-track 
map and if A is the canonical linear structure on F and dc is the canonical eigenmetric then 
dc is exactly the train-track metric on F corresponding to / and A (in the sense defined in 
Subsection 2.5). 

4. Folding paths 

We will need a metric version of Stallings' folding line adapted to our setting (see [Sta2, KM] 
for the classic version of Stallings folds). 

Our version of the folding line is more elementary and less canonical than what Francaviglia 
and Martino call "fast folding line" (see Definition 5.6 in [FM]) and what Bestvina and Feign 
call "folding all illegal turns at speed 1" (see the definition immediately prior to Proposition 2.2 
in [BF2]). While we could have used the "fast folding line" when defining the "folded mapping 
torus" Xf in §6 below, the more basic Stallings folds construction is sufficient for our purposes 
and simpler to analyze. 

Convention 4.1. In this subsection let (p G Out(Fjv), let F be a finite connected linear graph 
and let / : F — >■ F be a linear graph-map which is a tame topological representative of ip. Let C 
be a metric structure on F compatible with the given linear graph structure on F. 

Thus for every e S ET /(e) is a tight nondegenerate edge-path in F. Also, the tameness 
assumption implies that every vertex of F has valence > 2. 

Remark 4.2. Given any ip e Out(i^Ar) it is easy to construct a tame topological representative 
of ip. This can be done, for example, via replacing an arbitrary regular topological representative 
/' : F — >■ F of (/3 by an "optimal" map /: F — J- F that is freely homotopic to /, as explained 
in [FM]. Alternatively, given ip G Out(i^jv)j one can always find, via an explicit combinatorial 
construction, a tame representative / : F — > F of </? with F being a wedge of N circles, as explained 
in [KR]. Also, as follows from Corollary 5.4 below, if <p G Out(F7v) is a hyperbolic iwip then any 
train-track representative of (p is tame (since the Whitehead graphs of all vertices are connected) . 

Now we form a new labeled metric graph A as follows. We have A = F as a set and as a 
topological space. The vertex set of A is VA :— f^^{VT) U VT and the 1-cells of A are the 
connected components of A — VA. Thus, combinatorially, A is obtained from F by subdividing 
each edge e of F into |/(e)| edges. The graph A inherits a natural linear graph structure from F 
and we still have the graph-map / : A — > F which is now an affine homeomorphism on every open 
1-cell. We endow A with a metric structure Cq by setting Co{e) := £(/(e)) for every e S EA. 
For every edge e € EA and every vertex v S VA we think of /(e) e ET as the label of e and of 
f{v) £ Vr as the label of v. This labeling satisfies the property that /(e^^) — (/(e))^^ and that 
o(/(e)) — /(o(e)), t{f{e)) = f{t{e)) for all e G EA. In general, we call a (hnear) graph '5 with a 
labeling r : V'if — VT, r : E'^ — ET of vertices and edges, satisfying these properties, a T -graph. 
Any F-graph ^' comes equipped with a canonical graph-map r : 4* — )■ F, given by the labeling, 
which is an affine homeomorphism on open edges. Since t: ^I' F sends an edge to an edge, r 
is a regular graph-map. A F-graph ^I' is folded if whenever e, e' G E'^ are such that o(e) = o(e') 
and r(e) = T(e') then e = e'. It is easy to see that for a F-graph ^ the map r: ^E* F is locally 
injective if and only if is folded. If a F-graph ^ is not folded and e ^ e' are elements of E"^ 
such that o(e) — o(e') and r(e) = T(e'), then identifying e and e' into a single edge with label 
r(e) — r(e') produces a new F-graph We say that is obtained from ^ by a combinatorial 
Stallings fold. 

We say that a F-graph is tame if the label-ling graph-map r : 'J — > F is tame. Note that for 
a F-graph \1/ and a vertex u of 4", the number of gates at v with respect to the labeling graph-map 
r is equal to the number of distinct labels of edges of ^ with origin v. Thus a F-graph is tame 
if and only if for every vertex ti of \E' there exist some two edges e, e' G E'Vt' with o(e) = o(e') = v 
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and T(e) ^ T(e'). Hence if ^ is a tame F-graph and 5*' is obtained from ^ by a combinatorial 
Stallings fold then vjf' is again tame. 

We now return to the construction of a folding path. We can obtain F from A by a finite 
sequence of combinatorial Stallings folds 

(4.1) A = Ao,Ai,...,A„, =r 

where m = ^Etop^ — "^EtopT and where each F-graph A^+i is obtained from A^ by a single 
combinatorial Stallings fold identifying the edges ei,e[ of A^. Each A^ comes equipped with a 
natural metric structure C'^ obtained by pulling back the metric C from F via the labeling map: 
for every e £ EAi we have £'i{e) := £(r(e)). 

Note that since by assumption, the map / : F F is tame and hence the F-graph A = Aq is 
tame. Since Stallings folds preserve tameness, it follows that each A^ is tame. In particular, this 
means that every vertex of A^ has valence > 2. 

We now define a family of metric graphs = (F". where < s < L, as follows. We have 
^ So < si < ■■■ < Sm = L with F'*- = A, and = (so that FO = A, £0 = Co, F^ = F and 
£^ = C) and s^+i — Si — C^[ei). Now for arbitrary s £ [si,Si+i] let V be obtained from (Ai,£^) 
by identifying initial segments of and of £^-length s — Si. Then V inherits from (A^, Cj) a 
natural linear graph structure and natural metric structure . 

Remark 4.3. We have noted above that each A^ is tame and thus has no valence-1 vertices. 
Therefore for every < s < L the graph F^ has no valence-1 vertices either, since the new vertices 
that appear in the middle of performing a single Stallings fold have valence-3. 

Each ~ (F*, comes equipped with natural homotopy equivalence graph-maps : (Fq, Co) — > 
(F**, C^) and : (F*, ^C) — > (F, C) which are locally isometric on edges and such that f — g'^ oh^. 
Moreover, for any < s < s' < L there is a canonical homotopy equivalence map : (F", C) 
(F'* , ) which is locally isometric on edges and such that /i^ = r*^ o /i" and such that for any 
< s < s' < s" < L we have = r'' o 

Finally, we reparameterize the path from having domain [0, L] to having domain [0, 1] by 
setting Kt := {Tf ,Ct) where Tt = F*-^, Ct = C*^ for t £ [0, 1]. Thus A F" = Fo = Fi = F^ = F, 
and £i = C^ — C. Here the equality Fq — Fi is understood to be up to a finite subdivision (since 
Fq = A is a subdivision of Fi = F). 

We also define ht = /i*^, gt = g*^ and n'^t = A*'^'>'^*^'^ for < t < i' < 1. 

Note that hi — go ~ f : T T, ht = ro^t,9t = '^i.t, and that f = gt°ht for any t £ [0, 1]. We 
refer to the family Ft, <: g [0, 1], together with the maps ht, gt, rf _t defined above, as the topological 
folding line corresponding to the topological representative / : F — > F of and a metric structure 
C on F. We write {Tt, ht, gt, rf .t)} {o<t<t' <i} to denote the topological folding Hue. 

This folding line also depends on the choice of a sequence of combinatorial Stallings folds (4.1) 
taking A to F, but this dependence will not affect the proofs of our main results. Also, the proofs 
of the results in this paper would go through if we always used the simplicial metric (where every 
edge has length 1) on F when defining the topological folding line. However, for intuition and 
visualization purposes it is sometimes useful to think about different edges having different length 
and to allow C to be an arbitrary metric structure on F. 

Remark 4.4. Technically, in the standard Outer space terminology, the "folding path" Kt is a 
family of "marked metric graphs" which connects the "marked metric graph" (m, Fo,£o) (where 
m: Fjv — > 7i'i(Fo) is the marking given by the fact that / is a topological representative of ip and 
that Fq is a subdivision of F) to the "marked metric graph" (/* om, F, C). However, the markings 
on the graphs Ff are not important for the specific applications used in this paper and therefore 
we did not record them when defining Kt- 
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For the purposes of constructing the "folded mapping torus" of / in §6 below, we will mainly 
forget about the metric structures Ct on the graphs Tt and only look at the underlying 1-complexes 
Tt and the topological maps ht,gt provided by the above construction. The metric structures Ct 
on Tt will occasionally be useful, and, in particular, they will make it simpler to describe the cell 
structure on the "folded mapping torus" of /. 

Convention 4.5. If /: F — >■ F is an expanding irreducible train-track representative of some 
(/? e Out(i^Ar), we will always use the canonical linear structure A, the canonical metric structure 
£. and the canonical eigenmetric on F (as in Definition 3.7), when constructing the topological 
folding line Tt- In particular, £o = ^{f)C. 

Example 4.6. Let /: F ^ F be the graph-map from Example 2.2. Figure 3 illustrates the first 
two combinatorial Stallings folds in the folding sequence taking the F-graph A to F for the graph 
map / : F ^ F. 

r A 



a d 




Figure 3. Two combinatorial Stallings folds used to construct a topological 
folding line. 



5. Clean train-tracks and full irreducibility 

In this section we obtain a strengthened and easier to use version of a criterion of full irre- 
ducibility for hyperbolic automorphisms from [Kap]. 

Recall that according to our definitions, for a train-track map / : F — >■ F we allow the graph F 
to have valence-2 vertices but no valence-1 vertices. However we do require that for any vertex v 
of valence 2 and any n > 1 the map /" be locally injective on some small neighborhood of v in 
F. This condition is automatically satisfied if we only require /" to be an immersion on all edges 
for all n and also require the Whitehead graphs of all valence-2 vertices to be connected. Recall 
that a train-track map /: F — > F is expanding if for every edge e of F the simplicial length |/"(e)| 
tends to oo as n — >■ oo. 

We need the notion of a "clean train-track" , introduced in [Kap] : 

Definition 5.1 (Clean train-track). Let / : F — )■ F be a train-track map. 
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We say that a train-track / is clean if / is expanding, if the Whitehead graph Wh(/, v) is 
connected for each vertex v G VT, and if there exists m > such that A{f™') > 0. (This imphes 
that A{P) = is irreducible for ah n > 1 and that > for ah n > m.) We say that 

/ is weakly clean if / is expanding, if the Whitehead graph Wh(/, v) is connected for each vertex 
V G Vr and if A{f) is irreducible. 

It is obvious that a clean train-track is weakly clean. Here we will show that the converse is 
also true and that any weakly clean train-track map is clean. It is proved in [Kap] that for a 
hyperbolic ip G Out(_FV) the element ip is an iwip if and only if some (equivalently, any) train- 
track representative of ip is clean. Thus establishing equivalence between clean and weakly clean 
conditions will imply that in this criterion one can replace being clean by being weakly clean. 

Remark 5.2. Note that if A is a finite connected subgraph of a graph F then the inclusion 
t: A — > r induces an injective homomorphism : ifi(A;K) — )■ iJi(r;R). For this reason if, in 
this situation, /: F — > F is a graph-map which is homotopy equivalence, and Ai = /(A) then 
&i(A) <6i(Ai). 

Proposition 5.3. Let / : F — > F be a weakly clean train-track. Then f is clean. 

Proof. Since / is expanding and F is finite, for every oriented edge e of F there exists n > and 
an oriented edge e' such that the path /"(e) contains at least three occurrences of the edge e' 
(with positive orientation). From irreducibility of A{f) it follows that there exists j > such 
that /-' (e') contains either e or e^^. Then /""'"■' (e) contains at least 3 occurrences of e or at least 
3 occurrences of e~^. Hence /^'^""'"^^(e) contains at least 3 occurrences of e. Put fc(e) := 2(n + j) 
and then put m to be the product of fc(e) taken over all oriented edges e of F. Then for any 
oriented edge e the path /'"(e) contains at least three positive occurrences of e and the same is 
true for /'"''(e) for any integer q> 1. 

Now let e be an oriented edge of F and for n > 1 put Aq = {e} and let A„ be the subgraph 
of F given by the union of all the edges in the path /™"(e). Then, by construction, A„ C A„_|_i 
for all n > and we put A(e) := U„>oA„. Since F is finite, and the graphs A„ are connected, 
A(e) is a finite connected subgraph of F containing e and such that A(e) = A(e^^). Also, by 
construction, we have /"'(A(e)) = A(e). 

Claim 1. For any edge e of F and any j > the graphs A(e) and /■'(A(e)) are homotopy 
equivalent. Since / : F — > F is a homotopy equivalence. Remark 5.2 imphes that bi (A(e)) < 6i (A') 
where A' = P (F(e)). Wc can find > 1 such that j < mk. Then /™'=-J (A') = /"'''(A(e)) = A(e) 
and hence, again by Remark 5.2, we have 6i(A') < fei(A(e)). Hence bi(A') = 6i(A(e)), as 
required, and Claim 1 is established. 

Claim 2. For any two edges e,e' of F we have 6i(A(e)) = &i(A(e')) (and hence the graphs 
A(e) and A(e') are homotopy equivalent). 

Indeed, let e, e' be arbitrary oriented edges. By irreducibility of A{f) there exists j > 
such that P{e) contains e' or (e')"^ Then for any /fc > /™'=(pA(e)) = P^""'^(A(e)) = 
p (/™'=(A(e))) = /^'(A(e)). Hence /"*'=(e') is contained in P(A(e)) for every fc > 1 and therefore, 
by definition, A(e') C P{A{e)). Hence 6i(A(e')) < 6i(P(A(e))) = 6i(A(e)). A symmetric 
argument shows that &i(A(e)) < 6i(A(e')) and hence 6i(A(e)) = 6i(A(e')). Thus Claim 2 is 
verified. 

Claim 3. For any edge e of F we have A(e) = F. 

Indeed, suppose not, and let e be such that A(e) F. Then there exists a vertex v of A(e) 
such that V is incident to an edge of A(e) and to an edge of F — A(e). 

Since the Whitehead graph Whr(/, w) is connected, there exist oriented edges ei and 62 with 
origin v such that ei C A(e), 62 2 ^(c) and such that the turn ei, 62 is taken by /. Hence there 
exist an edge 63 and i > such that e]~^e2 is a subpath of /^(ea). Since / : F — )• F is surjective. 
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there exist k > 1 and an edge 64 such that km > i and such that /'^™^*(e4) contains 63. Hence 
/™(e4) contains e]~ 62 as a subpath. Therefore, by definition, we have ei C A(e4) and 62 C A(e4) 
and hence A(ei) C A(e4) and A(e2) C A(e4). 

Also, since /™(A(e)) = A(e) and since ei is an edge of A(e), we have A(ei) C A(e). In 
particular, 62 is not contained in A(ei). 

Let v' be the terminal vertex of €2- Then v' ^ A(ei) since otherwise S := 62 U A(ei) has the 
first Betti number bigger than that of A(ei) which is impossible since S C A(e4) and 6i(A(ei)) = 
6i(A(e4)) by Claim 2. 

By the choice of m the path /™(e2) contains at least 3 positive occurrences of 62- Hence there 
exists a fixed point x of in the interior of 62 coming from a positive occurrence of 62 in /™(e2) 
which is neither initial nor terminal edge of /'"(e2). Thus preserves the orientation in a small 
neighborhood of x. Let [x,v'] be the segment of 62 from x to v' . Then = [x,v'] U /3 

where /3 is a tight combinatorial edge-path of positive simplicial length with initial vertex v' . 
Thus for all n > the path /™"([a;,w']) = [x,v'] U /3„ is a proper initial segment of the path 
jm(n-i-i) ^/j-j _ [x^v'] U Pn+i, whcrc /3„ is a tight combinatorial edge-path starting at v' with 
|/3„| — > 00 as n — >■ 00. Let p be the path in F obtained by taking the "union" of all u']), 
that is, p is the path starting at x such that for all n > /"'"([a;,?;']) is an initial segment of p. 
This p is sometimes called a "combinatorial eigenray" of /. By construction we have p C A(e2). 
The path p has the form p — [x, v']p' where p' is a semi-infinite edge-path in F starting at v' . 

Then either p' has a nonempty intersection with A(ei) (in which case we look at the first 
time when p' hits the graph A(ei)), or, if p' and A(ei) are disjoint, then there is an oriented 
edge that occurs in p' at least twice and hence p' contains a nontrivial immersed loop. In both 
cases we see that Si = A(ei) U 62 U p' has &i(Si) > 6i(A(ei)). However, Si C A(e4) and hence 
&i(A(e4)) > 5i(A(ei)), which contradicts Claim 2. 

Thus Claim 3 is established and we know that A(e) ~ F for every edge e of F. By definition 
of A(e) it follows that for every edge e of F there exists n^>\ such that /"""(e) passes through 
every topological edge of F. Since / : F F is surjective, it follows that for every i > Uf-m the 
path /'(e) also passes through every topological edge of F. Now put AI to be the maximum 
of rieTO taken over all edges e of F. Then for any two oriented edges e, e' of F the path /^^(e) 
contains an occurrence of e' or (e')~^. This means that A{f^'^) > 0, as required. □ 

Note that if € Out{Fisi) is atoroidal and /: F ^ F is a train-track representative of tp 
with irreducible A{f) then / is expanding (since otherwise A{f) is a permutation matrix and 
has finite order, which contradicts the atoroidal assumption). Combining Proposition 5.3 with 
Proposition 4.4 of [Kap] we immediately obtain: 

Corollary 5.4. Let N > 3 and let ip G Out(Fj^) be an atoroidal element. Then the following 
conditions are equivalent: 

(1) The automorphism (p is an iwip. 

(2) If f : T ^ T is a train-track representative of (p then f is clean. 

(3) There exists a clean train-track representative of p. 

(4) There exists a weakly clean train-track representative of ip. 

Example 5.5. We have already seen that /: F — > F in Example 2.2 is an expanding irreducible 
train-track map representing an automorphism ip g Out(i^3). We also already know that ip 
is hyperbolic - this was verified (see Example 2.14) by checking that the group is word- 
hyperbolic. We have already verified in Example 2.7 that the Whitehead graphs of both vertices 
of F with respect to / are connected. Thus / is a weakly clean train track. Therefore, by 
Corollary 5.4, (p is fully irreducible. 
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6. The folded mapping torus and semiflows. 

Let Lp e Out(i^Ar) and set G — G^p. Fix a regular, tame topological representative f : T ^ T 
for Lp, a metric structm^e L and a topological folding line {Fj, r^/ t)}{o<t<t'<i}- In this 
section we describe a cell complex we call the folded mapping torus of /, denoted Xf^ which is a 
particular K{G, 1) built from the data of the folding line. We also construct a semiflow on Xf 
that encodes the the folding line, and prove a few basic properties of Xf. We end by describing 
the cell structure in a little more detail and defining the i?o-class e S Hi{Xf;Z) to be used in 
Theorem B. 

Remark 6.1. The construction of another K{G, 1) 2-complex from ip e Out(i^7v) — Gautero's 
"dynamical 2-complex" — and a semiflow is carried out by Gautero in [Gaul, Proposition 3.9, 
Proposition 4.3] using a sequence of Whitehead moves in place of the folding path; see also the 
modification in [Gau4]. Similarly, Wang's construction [Wan] of the decomposed mapping torus 
is similar to our construction via "building blocks" described below. 

6.1. The folded mapping torus. Recall that the combinatorial Stallings folds 

A = Ao,Ai,...,A„, = r 

occur along the folding line at certain times which we denote 

= to < ti < . . . < = 1. 

That is, ti is the unique time when Fj. — A^. Write 6^,6^ € EAi = ETf- for the edges folded 
together by 

Finally, set £i — C[{ei) = C[{e'^) = C{gt.{ei)). With the notation as in §4 we see that 

U+l ^ ti _ ti+l ~ ti Si^i — Si ^ Sj+i — Sj 1^1 
f-i ti Si+1 ^ Si ti L L 

is constant 1/L. It follows that rt^ti identifies the initial segments of e; and of length {t — ti)L, 
and is injective on the remainder of each. 

We build our K{G,1) out of m "building blocks", one for each Ft^, for < i < m — 1, 
constructed as follows. Start with the product 

Ff^ X [t„t,+i] 

equipped with the product cell structure. The metric structure and Euclidean metric on 
[ti, ii+i] allow us to view Fj. x [i^, i^+i] as a geodesic metric space for which each cell is the image 
of a Euclidean rectangle by a locally isometric immersion (injective on the interiors). These are 
characteristic maps for the 2-cells. For the 2~cells determined by x and x 

we let Ri = [0,£i] x [ti,ti+i] and write these as 

Pi'. Ri Ci X [ti,ti+i], 

p\: Ri ^- e ■ X [ii,tj+i]. 

We assume that these are parameterized so that 

p^(0,t,;) = o(ei), p-(0,t,) = o(e-), p^{^^M) = ^(e»), p\{h,ti) = i(e-). 

A technical note: One of the edges or may actually be a loop, so that one of pi or may 
fail to be injective. However, and cannot both be loops since folding together two loop edges 
changes the homotopy type of a graph. We assume (by interchanging e,; and if necessary) that 
ei is not a loop, and hence pi is actually injective. 
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Definition 6.2 (Building blocks). The i*'' building block X'^ is the quotient 

n,: Ft, X [U,U+,] ^ X'^ = Ft, X [U,U+i]/ ~ 
where ~ is the equivalence relation generated by 

for all < s < £i and ti + s/ L < t < ti+i. 

Each building block X'^ admits a natural metric and cell structure. To describe this, subdivide 
the rectangle Ri into two Euclidean triangles 

B^^{is,t)\0<s< £,, U + s/L<t< t,+i}, 
B[ = {{s, t)\0<s<i„U<t<U + s/L}. 
This determines, via pi and p^, a subdivision of Ff. x [ti,ti^i] dividing each of the rectangular 
2-cells Pi{Ri) and p[{Ri) into two Euclidean triangles. The quotient X[ is obtained by identifying 
Pi{Bi) to p'iiBi) by the isometry p\o p~^ . The subdivided cell structure on Fj. x [ti,ti+i] descends 
to a cell structure on X[. We give X[ the unique path metric making into a local isometry 
when restricted to each cell. As such is a path isometry. See Figure 4 for the local picture of 
X[ near the triangles. 




Figure 4. A local picture of X[ near the triangles. On the left we have pictures 
of Fj., F(t.4.t.^j)/2i and Ft-^j on the bottom, middle, and top, respectively, near 
the folded edges. On the right we have the corresponding part of X[. 



Since ^ only identifies points with the same second coordinate, the projection F^. x [t^, t^+i] — >■ 
descends to a continuous surjection tt^ : X[ We write X[(t) — TT^^{t) = 

nj(Ft, X {t}) for every U < t < U+i. 

Lemma 6.3. For every t g there is an isometry 

il:X[{t)^Tt 

so that for all x € Ft . 

etoU,{x,t)^rt,t^{x). 

Proof. The first observation is that the restriction of Hi defines a homeomorphism (in fact, a 
path isometry) 

n,| : Tt^ X [t„t,+i]\ip,iR,)Up'^iR,))^Xl\Uip,{R,)Up',{R,)). 

This is because all the identifications from ~ occur only on {pi{Ri) U p[{Ri)). On the other hand, 
we note that the restriction of to Pi{Ri) is a bijection, while the restriction of Hi to Pi{Ri) is 
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either a bijection or identifies exactly two distinct points. The latter case occurs when e[ is a loop 
(recall that Ci is not a loop), in which case 11^ identifies ^^(Ojii+i) and pi{li,ti^i). See Figure 5. 



Figure 5. Two possibilities for near Pi{Ri) U Pi{Ri) depending on whether 
e- is a loop (right) or not a loop (left). 

From this and the definition of ^, it follows that Pi{s,t) ^ p^{s',t') if and only if 

(1) {s,t) = (s',f) e B,, or 

(2) is a loop and {s,t) = (0,t), {s',t') = {£i,t), and ti < t — t' < ti+i, or 

(3) e- is a loop and {s,t) — (^i,ii+i) and {s',t') ~ (0,<i+i). 
Again, see Figure 5. 

Now let (t- — )■ X'^{t) be the map given by Ct{x) = Ili{x,t). Since Hi is a path isometry, 
so is Ci. From the above, we see that the restriction of ('j to F \ (e^ U e^) is a path isometry (in 
particular, a homeomorphism) onto its image Xi{t) \ C,t{&i U e^). 

Let : [0, ti] — > Ft- be characteristic maps for and e'^, respectively, from the metric atlas Ci. 
Observe that Pi{s,t) — {j{s),t) and p'i{s,t) = (/(s),t) for all < s < and ti < t < ti. Suppose 
that is not a loop. Then from the description of ^ above, we see that two distinct points of 
Bi U are identified if and only if they have the form i(s), j'(s) and (s,t) G Bi, or equivalently 
ti + s/L < t < ti^i. Thus, Ct is a path isometry on each of and and (isometrically) identifies 
the initial segments j{[si,s]) and j'([si,s]) of length s — = L(t — ti), and is injective on the 
remainder of U e^. This is precisely the property defining rt^ti ■ ^ti ^ (see above), and hence 
we have an isometry : Xi{t) — > Ft so that r^^t. — Qt- When e[ is a loop, the same argument 
is valid, as long a.s ti < t < ti+i. When t = ti+i, we are identifying the entire edge to the 
entire edge e^+i by a path isometry and again we see that rf.^-^ ti = ^t;_|_i ° Cti+u completing the 
proof. □ 

From this lemma it follows that for every < i < to — 1, the map 

^t+i.t. X-{ti+i) X-_f_^{ti+i) 

given by 

is an isometry. Let X' denote the quotient obtained by "stacking the building blocks up" 

where x ^ ^'+^'*(a::) for alH = 0, . . . , m — 1 and for all x E Xi{ti+i). The cell structure on the 
union of the X'^ descends to a cell structure on X' and since the gluings are by the isometrics 
there is a unique path metric on X' so that the quotient map is a path isometry on every 

ceU. 
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The projections tt^ : X'^ — > descend to a projection tt: X' — > [0, 1]. Denote the fibers 

of TT by X'{t) = Tr^^{t). The isometrics £,1 of Lemma 6.3 descend to isometrics 

For all < t < i' < 1 we then define r[, t : X'{t) X'{t') by 
In particular, observe that 

so that for all intents and purposes, the space X' and the maps {rt'^t} encode all information 
about the folding line {Tt,ht, gt,rt>t)}{o<t<t'<i}- Using the identification Fg = T = Fi, we also 
have 

Next we define a map 

n' : F X [0, 1] ^ X' 

by 

again using the identification Fq = F. This maps F x {t} to X'{t) and is essentially the folding 
map hf-. 

To see that this is continuous, note that on F x [ti,ti^i], the restriction of 11' is the composition 
of the continuous map {x,t) i— >■ Ili{rt-fi{x),t) with the quotient map to X' . 

Definition 6.4 (Folded mapping torus). The folded mapping torus X — Xf is the quotient 

X' ^ Xj 

obtained by gluing X'{1) to -^'(0) by the homeomorphism o £i. Here we are identifying 
Fq = F = Fi in order to make sense of the composition ^g'^ o 

Next we relate this to the mapping torus of /, which is the space 

Zf = rx [0, 1]/ ~ 

where (x, 1) - (/(x), 0). 

Proposition 6.5. The map 11' descends to a continuous map 

U : Zf~,Xf. 

Proof. Since H' is continuous and all spaces are given the quotient topology, continuity will come 
for free once we know that H' descends to a map. To prove this, let a; G F. We need to prove 
that n(x, 1) and ll{f{x),0) are identified in Xf, that is, that they differ by o (^i. This is a 
matter of unravelling the definitions. 

Il'if{x),0)^r',^,o^-\f(x)) 

-e<7'(/(^)) 

= o 6 o ° / ° Co o £o^{x) 

= eo"'°6(n'(x,i)). □ 
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In the next section we prove that in fact 11 is a honiotopy equivalence. It is not too difficult 
to prove this directly, but a simple proof presents itself as a consequence of the construction of 
the semiflow below. 

Before proceeding, we note that the gluing map ^(^^ o^j^ is not an isometry, so X does not come 
equipped with a canonical metric (even though X' does). However, the map is a homeomorphism, 
and we can produce a cell structure on X from that on X' . This is obtained by subdividing X'{1) 
(which is a subcomplex of X') so that the gluing map £,q^ o is cellular. The map ^q"^ o is 
essentially the identification Fi = F = Fq, and so this subdivision agrees with the one used to 
define the folding path in the first place. In §6.4 we will describe another cell structure on X to 
better suit our needs. 

The projection tt: X'(t) — > [0, 1] descends to a map 

T]o: X ^ = R/Z. 

For every t £ K/Z, the fiber 'r]Q^{t) is homcomorphic to X'{t) = Ft (where we take a representative 
t S [0, 1] for the point of S^). To simplify the notation, we use this homeomorphism to identify 
Vo^{t) — for the remainder of the paper. Consequently, the restriction of 11 to F x {0} is 
the identity on F = Fq. For < t < t' < 1, r[, ^: X'{t) X'(t') descends to the folding map 
r* — > Tj/ with this identification. Furthermore, for every < t < 1, the restriction of 11 to 
the slices F x {t} Ft is the folding map 

Il{x,t) = ht{x). 

Example 6.6. Returning to our running example /: F — F, Figure 6 shows the folded mapping 
torus Xf in this case. We have represented it as four large rectangles with a subdivided cell struc- 
ture, and with identifications as indicated. See the caption of the figure for detailed description 
of the identifications. 

6.2. The semiflow and homotopy type of Xf. The local flow ■!/;' on F x [0,1] given by 
ip'g{x,t) = {x,t + s) extends to a semiflow (i.e. an action of the semigroup of nonnegative reals 
M+) on Zf. To describe this, we require that when a point {x,t) reaches (a;, 1) in F x {1} it is 
sent to the identified point {f{x), 0) in F x {0}. We denote this semiflow by V^^. To describe this 
explicitly, we use the bijection F: Fx [0, 1) — > Z/, and then is given by 

MFi^, t)) = F{f^^+'i (x), .s + t-ls + t\). 

Proposition 6.7. There is a semiflow ip on Xf such that for all s G R+, we have 

Ho -ipg ^ -ipg oil. 

Moreover, for < t < t' < 1 we have 

V't'-t IPt = rt'^t- Tf Ff. 

Proof. For every x £ T, < t < 1, and < s < 1 — we define 

^U^\x,t))^r[^,^,oU'{x,t). 

Since r[„ ^, or[, ^— r[,, it follows that ip'^ is a local semiflow on X' . To see this, we observe that 
for every xeF, 0<i<l and < s, s' < 1 with s + s' < 1 — t we have 

^',,o^'^{n'{x,t)) = i^'ArUs^'^\^,m^r[^s+s'.t+sirUsA^'M)) 

= r;+,+,,,t(n'(x,0) = ^;+.'(n'(x,i)). 



DYNAMICS ON FREE-BY-CYCLIC GROUPS 29 



d a b a b a d b a c 




a b c d 



Figure 6. The folded mapping torus Xf for the example /: F F. The 
identifications on the sides of the large rectangles are indicated by thick and 
medium-thick lines, and these are by isometrics. This identification gives the 
product F X [0,1]. The tops of the rectangles are identified to the bottoms as 
indicated by the labeled arrows, and these are by dilations by A « 2.4142. The 
result of these identifications (together with the side identifications) gives the 
mapping torus Zf. Finally, the 2-cells are identified as indicated by the shading 
and the patterns of 2-cells (white cells are not identified to any others) to produce 
Xf. We have also indicated which 1-cells in the interiors of the rectangles are 
identified with those coming from the boundaries of the rectangles via thick and 
medium-thick lines. We note that performing the side identifications and the 
2-cell identifications only (which can be done by isometrics) gives the complex 
X'. 



As in the case of Zf, we obtain a semiflow ip on Xf from tp' on X' by requiring that when a 
point reaches X'{1) it is sent to X'{0) by ^q'^ o So to see that II o = o H, it suffices to 
prove that H' semiconjugates the local flow on F x [0, 1] to the local semiflow on X' . That is, we 
need to prove that for all a; G F, < t < 1 and < s < 1 — we have 

n'{x,t + s) = ^j'g(ii'{x,t)). 

This is a matter of definitions: 

This proves the first part of the proposition. 

To prove the second statement, we observe that just from the definition of the local semiflow 
ip' on X', we have 

^y,,_,\x'it)=r[,y. X'{t)^X'it') 
for all < t < < 1. Projecting to Xf, this becomes 

V't'-tirt = n',t: Tt Tf 
as required. □ 

Definition 6.8. We call ip from Proposition 6.7 the suspension semiflow on Xf. 

If s e M, we write Tg to denote F^^^^j . It is most useful to describe the semiflow in terms of 
its effect on the fibers Ft. For small s, one simply folds Fj. If s is large, then one folds until we 
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reach Fi = Tq, then we apply a power of /, and then finish off' by folding. A precise statement is 
the following straight forward application of the proposition. 

Corollary 6.9. For every <t < 1 and s G M+, we have 

i>s\rt = n.o o o rt+a,t ■ Tt Tt+s 

where a — min{ [t] ~t,t + s}, k = maxjO, [< + s — aj}, 6 = s — (fc + a). In particular, for all 
s G M+ we have 

V'sIfo = Ts-ys\..o o f^"^ ■ To Ts 
Proof. One easily checks that s — a + b + k, k E Z and < a, 6 < 1, and we write 

To prove the corollary, we need verify that each of the maps on the right is as stated in the 
corollary. If s = a, then h ^ k — and the statement is exactly the second part of Proposition 
6.7. Otherwise, t + a — 1 (or t = a = 0), so that rt+a,t{^t) = Ti = To- Observe that the 
restriction of 11 to F x {0} is the identity F = Fq, and so Proposition G.7 implies 

Finally, applying the second statement of Proposition 6.7, we see that 'ipb\To — fb,o- D 

As a simple application of the semiflow tp we have the following. 
Proposition 6.10. The map IV: Zf Xf is a homotopy equivalence. 

Proof. The map 11 restricted to F x {t} is the folding map ht. Construct a map F: Xf — > Zf 
by applying gt to F^ for every t. The composition F o II: Z f ^ Z f is the time 1 map tpi, while 
the composition in the other order Ho F: Xf — > Xf is ■01. Since and ipi are homotopic to 
tpo = idzj and ipo = idxf , respectively, (the semiffow defines the homotopy) , we see that 11 is a 
homotopy equivalence. □ 

Recall that G = = {Fpf,t \ twt~^ = ip{w)). The projection F x [0,1] — > [0,1] descends 
to a surjection rj'^: Z f ^ — M/Z. An application of van Kampen's Theorem implies that 
the isomorphism F^ — > T^iiX) from the marking extends to an isomorphism ^E": G — >■ ■Ki{Zf) for 
which (77o)*(*(^)) = 1 e Z = 7ri(S'i). Thus, uq : G ^ Z defined by uo(t"w) = n for all w G Fjv 
satisfies uo = (?7o)* 

Convention 6.11. For the remainder of this paper, we use the isomorphism 

n*o*: G^TTi{Xf) 

to identify G with 'Ki{Xf). With this convention, and the fact that 77Q = 770 o H we see that 
(%)* = Uq. 

Since Zf is a K{G, 1) for G — G^ (see e.g. [Hat, Theorem l.B 11]), as a consequence of 
Proposition 6.10 we have 

Corollary 6.12. The folded mapping torus Xf is a K(G, 1) space. 
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6.3. Horizontal, vertical, and edge degree. 

Definition 6.13. We intuitively define the degree d{e) of a 1-cell e to be the number of 2-cells 
attached to e, counted with multiplicity. More precisely, we note that the attaching maps for 
the 2-cells are locally injective, and for every 1-cell e, we pick a point x € e, and c?(e) is the 
total number of points in the preimage, over all attaching maps (local injectivity makes this 
independent of x). Equivalently, this is the minimum number of components of C/ — e, over all 
arbitrarily small neighborhoods U of x. For example, any point in an edge of degree 2 has a 
neighborhood homeomorphic to M^. 

Definition 6.14. The horizontal foliation of Xf is the decomposition of Xf into fibers Fj, for 
t G S^. We refer to any subset of a single fiber F^ as being horizontal. We refer to any arc of a 
flow line as a vertical arc. More generally, any set of points that all flow forward to a common 
point will be called vertical. 

The complement of the closure of the 1-cells of degree different than 2 is a topological surface. 
We note that the restriction of the horizontal foliation to this surface is a foliation in the traditional 
sense. Likewise, the restriction of the semifiow to this surface is a local fiow. 

The 1-cells fall into three types: vertical, horizontal and skew. 

Definition 6.15. The vertical l~cells are 1-cells contained in semifiow lines, while the horizontal 
1-cells are contained in fibers of rjo. The skew 1-cells are the m remaining 1-cells which occur as 
the (nonhorizontal/nonvertical) side of some triangle. 

Note that the horizontal 1-cells all have degree 2 and the skew 1-cells all have degree 3. On 
the other hand, the vertical 1-cells have more general degrees. 

Lemma 6.16. // e is a vertical or skew l~cell and v € Wt is the vertex defined by v ^ Tt H e, 
then d{e) ~ val{v), where val{v) is the valence ofv in Fj. In particular, d{e) > 2 for every vertical 
1-cell. 

Proof. First suppose e is a vertical 1-cell, and observe that t ^ {to, . . . , tm} because e = n(uo x 
{ti,ti+i)) for some vertex vq € VTt^ for some i, and w = Ft n e 7^ 0. The fact that d{e) — val(t;) 
follows from the fact that one has a basis of neighborhoods of w in X of the form U ^ W x {t~e,t+ 
e) for small e > and W a neighborhood of u in Ff . The minimal number of components oiW — v 
is equal to the minimal number of components oiU — e over all sufficiently small neighborhoods W 
of ti in Ff , and this is equal to val(w), so d{e) < val(w). Any sufficiently small neighborhood about 
in X is contained in some basis open set U, and from this one easily deduces c?(e) = val(7;). 
Since the intersection of a skew 1-cell e with Ft corresponds to the "new" vertex of a fold, and 
this vertex always has val(t;) ~ 3 (and as we've already noted, d{e) — 3), the first statement for 
e follows. 

For the second statement, we note that our folding lines never produce graphs with valence 1 
vertices, by Remark 4.3. □ 

6.4. The trapezoid structure. To carry out the constructions in §8.3, it is desirable to modify 
the cell structure so that there are no horizontal 1-cells while maintaining a simple structure 
for the 2-cells. Simply erasing the horizontal 1-cells is insufficient, since the complement of the 
(closure of the) vertical and skew 1-cells need not be a union of disks (although it is a surface). 
We therefore proceed as follows. 

For every edge e of Fq C Xy, we consider the image under the semifiow for time up to 1: 

U Me)- 

0<s<l 
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We call this the strip above e. The complex X is a union of the strips above edges e of Fq. Some 
strips contain a skew edge and others do not. The example in Figure 6 has 10 strips, 9 of which 
contain a skew edge, and one does not. 

For each strip that does not contain a skew 1-cell, we subdivide the first rectangle 

ex[0,ii]= y Va(e) 

0<s<ti 

into two triangles by adding one of the diagonals (it does not matter which diagonal we add). 
The added diagonal becomes a 1-cell which we also call a skew 1-cell. The new skew 1-cells 
are distinguished from the previous ones by their degree: the new skew 1-cells all have degree 2, 
while the old ones have degree 3. 

For any skew 1-cell e, consider the set of points G X — e that flow into e before meeting 
any other skew 1-cell. That is y £ Tg if and only if there exists r > so that ipriu) G e, and for 
all < s < r, ipsiy) is not contained in any skew 1-cell. We now describe Tg in more detail. 

Suppose first that d{e) = 2. Below e is a unique triangle 2-cell, and call it Ui. The triangle 
Ui lies below e and above a horizontal 1-ccll Si. The 1-cell 6i is contained in the top arc of a 
2-cell CT2 (it may be a proper subarc of the top of this 2-cell only if (5i C Fq = Fi). Let U2 denote 
the subset of 172 directly below 5i (that is, the subset of this 2-cell that flows into ^i). If a2 is a 
triangle, then the bottom of U2 is an arc of a skew 1-cell, and hence — UiU SiU U2- If (12 is a 
rectangle, then U2 lies above an arc 62 of a horizontal 1-cell 62, and S2 is a subarc of a 2~cell 0-3. 
Let U3 denote the subset of below ^2- If is a triangle 2~cell, then 

Tg = L/i U (5i U [/2 U ^2 U C/3. 

Otherwise, (T3 is a rectangle, and we repeat again. In this way, we eventually write Tg as 

7; = C/i U (5i U C/2 U (52 U . . . U 4 U C/fc 

for some A: > 1. See Figure 7. This terminates because every strip contains a skew 1-cell, hence 
a triangle (which explains why the new skew 1-cells were added). 

If d{e) = 3, then below e there are exactly two triangle 2-cells. The above description can be 
carried out for each of the two triangles thus producing two trapezoids Tg = Tg U T", each of 
which can be described as 

U1US1UU2US2U ...USkUUk 

for some fc > 1. 

Definition 6.17. A trapezoid for X is a disk Tg when d{e) = 2 or one of Tg or Tg" when d{e) = 3. 




Figure 7. Two possible trapezoids. 
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Let T denote the set of all trapezoids. The closure of any T G T is a union 

T T U e+(r) U i+{T) U e^{T) U e_(T) 

where e+(T) = e and e is the initial skew 1-cell defining the trapezoid, e_(T) is the arc of a 
skew 1-cell below T, and £± (T) are the arcs of flow lines bounding T on either side (one of which 
may degenerate to a single point). Although T is an open disk, T need not be a closed disk (for 
example, it can happen that e_(T) C e+{T); see Figure 8). 

Because every flow line eventually intersects some skew 1-cell (again because of the addition 
of the new skew 1-cells), it follows that X is the union 

X= [jf. 

TeT 

Since T n T' = for all T ^ T' g T (since the first skew 1-cell a point meets under ip is unique) , 
we can define a new cell structure for which T is the set of 2-cells. 

Definition 6.18 (Trapezoid cell structure). The trapezoid cell structure is the cell structure for 
which T is the set of 2-cells, and the vertices are precisely the union of the (three or) four corners 
of T over all T £ T- We give the 1-skeleton x'^p a metric structure so that the restriction of 
?7o to each edge is a local isometry to S^, and an orientation by insisting that these maps be 
orientation preserving. 

Convention 6.19. In all of what follows, we will assume that the cell structure on X is the 
trapezoid cell structure, unless otherwise stated. We refer to the original cell structure (with the 
added diagonals) as the old cell structure. We also refer to the 1-cells of trapezoid cell structure 
as either vertical or skew. 

Remark 6.20. We note that every skew 1-cell for the trapezoid cell structure is contained in a 
skew 1-cell of the old cell structure, but that this is not true for the vertical 1-cells. However, 
any vertical 1-cell of the trapezoid structure eventually fiows into a vertical 1-cell of the old cell 
structure. Since the union of the vertical 1-cells of the old structure is invariant under ip (because 
f{VT) C (VT), so is the union of the vertical 1-cells of the trapezoid structure. 

Example 6.21. The trapezoid cell structure for our running example /: F — )• F is shown in 
Figure 8. There are fourteen 0-cells, twenty-seven 1-cells and thirteen 2-cells. 



d a b a b a d b a c 




a b c d 



Figure 8. The trapezoid cell structure for the folded mapping torus Xf for the 
example /: F F. 



34 



SPENCER DOWDALL, ILYA KAPOVICH, AND CHRISTOPHER J. LEININGER 



6.5. The semiflow on trapezoids. As described above, each trapezoid is built from a union of 
subrectangles of rectangles, two subtriangles of triangles, and the horizontal arcs in between: 

T = [/i U (5i U C/2 U (52 . . . U 4 U J/fc. 

As T is part of X which is a surface, ^ actually restricts to a local flow on it. This has a very 
simple description. See also Figure 9. 

Proposition 6.22. For every trapezoid T G T there are real numbers mi,m2,to G M defining a 
(possibly degenerate) Euclidean trapezoid 

T = {(r, i) e I < r < 1, mir < t < mar + to} 

and a continuous map 

such that ax sends horizontal lines to horizontal arcs, and for all (r, t) G T and < s < m2r+tQ—t 
we have 

(7T{r,t + s) = il)s{aT{r,t)). 
Moreover, ut restricted to the interior of T is a homeomorphism onto T . 




Proof. By Proposition 6.7, we see that the map II: F x [0, 1] — > AT obtained by composing 11' : F x 
[0, 1] — > X with the projection AT' — > AT satisfies 

{X,t + s)^i,s{fi-{x,t)). 

Since T is a union of images of product rectangles and triangles in F x [0, 1] under II, it is straight 
forward to piece together the local flows {x,t) i— >■ {x,t + s) on these and construct the required T 
and map gt- D 

Convention 6.23. We use the maps ctt from Proposition 6.22 to give the interior of every 
trapezoid a smooth structure. Note that the local flow 'iP\t on any trapezoid T is thus smooth, 
as is ?7o|t- 
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7. Local models for the semiflow 

The simplest behavior of ip is in the interior of a trapezoid where Proposition C.22 gives a 
completely transparent picture of what looks like, namely it is a local flow on a trapezoid by 
translation in the direction of the parallel sides. Our next goal is to complete this description by 
giving "local models" for the semiflow near any point of the 1-skeleton oi Xf. 

Remark 7.1. The discussion in this section should be compared with [Gaul, Section 2.3]. In 
[Wan] , similar issues are addressed using work of Bestvina and Brady [BB] . 

Definition 7.2 (Local model). A local model for ^ is a subset of Xf of the form 

X(X,so)- U i^siK) 

0<s<so 

where Sq > and K is a closed contractible neighborhood of a point of Ft, for some t. We call K 
the bottom of Ai and i/'so i^) ^^e top and wc call M minus the top and bottom the flow-interior 
ofM. 

About every point of Xf we will construct a local model A4 = Ai{K, sq) and study the maps 

induced by the flow on the horizontal pieces i/jtiK) and i/jt+siK), ioT < t < t + s < sq. As these 
maps will enjoy several useful properties, it is convenient to introduce the following terminology. 

Definition 7.3 (Control rcl boundary). Given two finite graphs Qo and Qi, let OQq and dQi 
denote the set of valence 1 vertices. We will say that a continuous map T : Qo ^ Qi is controlled 
rel boundary if the following holds: 

(1) For every x £ Qi, T^^{x) is finite; 

(2) T{dQo) = dQi and T-\dQi) = ^Qo; and 

(3) T: (Qoi^Qo) — ^ {Qi^dQi) is a relative homotopy equivalence. That is, there exists a 
continuous map Tg : ((3i,5Qi) — >■ (Qojf^Qo) so that 

To o T : Qo ^ Qo and T o To : Qi ^ Qi 

are homotopic rel OQq and SQi, respectively, to the identity. 

Note that T must restrict to a bijection from dQ^ to SQi, and that To|aQi = 0^\dQo)~^ ■ 

This notion gives rise to a useful local definition for a map between graphs (cf. [Gaul, Definition 
2.11]). 

Definition 7.4 (local control). If Qo and Qi are graphs, then a map T : Qq ^ Qi is locally 
controlled if there exists subdivisions Qq of Qq and Q'l of Qi with the following properties. 

(1) Qo ^iid Q'l are each a finite union of subgraphs: Q'q = Q\yj . . .U Qq, Q[ = U . . . U QI; 

(2) For each i = 0, 1 and every j,/, Ql n q{ C dQ^ U dQ{ ; and 

(3) For each j = 1, . . . ,r, T{Qq) — Q{ and the restriction T|gj ■ Qq ^ Qi is controUed rel 
boundary. 

Proposition 7.5. IfQo,Qi are finite graphs and T: Qq — > Qi is locally controlled, then T is a 
homotopy equivalence and for every x G Qi, T^^(x) is finite. 

Proof. Since T|gj is locally controlled rel boundary for all j, it follows that 
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and the restriction of T to UOQq is a bijection onto UdQ{ . By definition of controlled rel boundary, 
there exist r continuous maps 

Tq : Q'J Qq 

such that Tg o T|gj : Qq -> Qq and T|gj o Tq : Q{ Q{ are homotopic relative to 9Qo and dQ{, 
respectively, to the identity. Since 

it follows that Tq and Tq agree on Q\ n Q{ for all Therefore, the Tq are the restrictions of 
a continuous map 

: Qi — J' Qo- 

The various homotopies to the identities glue together to define homotopies of Tq o T : Qo Qo 
and T o Tq : Qi Qi to the respective identities. Thus, T is a homotopy equivalence. 

For any x € Qi, we have x € Q\ for some j and hence T~^{x) = is finite. □ 

Qo 

Proposition 7.6. For every open set U C Xf and every point x Cz U , there exists a local model 
neighborhood Ai{K,SQ) C U containing x in its interior such that 

is controlled rel boundary for all < s,t < s + t < sq. 

Proof. Recall that = <o < • • • < tm = 1 denote the times at which the Stallings folds = Tt- 
occur during the folding process. Let t' E [0,1) be such that x e Tf and t' E [tj^i,tj) for 
some j — l,...,m. Similarly choose t" E (0,1] so that x E Fj// and t" E {ti-i,ti] for some 
i = 1, . . . , m. Thus t' — t" unless x € Fq = Fi, in which case we have t' = and t" = 1. The 
proposition essentially follows from the fact that for small s > the maps ips ■ Tf —> Ff^^ and 
il^s- Tc'-s — >■ r*" are just the folding maps rt'+s.t' and rt"^t"-s, respectively. 

Note that while Fj/ = Ft" as sets and topological spaces, the graph structure on Ft' may be a 
combinatorial subdivision of that in Ft" (when t' ~ and t" — 1). In any case, we may choose a 
closed contractible neighborhood of x in Ft' = Ft" so that dK is disjoint from VFt' and VFt" ■ 
We let D > be any number less than the minimal distance from dK to VFt' U VFt" in either 
of the metrics on Ff and Ft" ■ 

Next, let ( denote the speed of folding. That is, for all tk^i < s < s' < tk, the map r^'^s 
identifies the length ({s' — s) initial segments of two edges ei,e2 E Fs (thus ( — 1/L from §4). 
Fix any < (5 < min{^, \tj - t'\ , \t" - t,_i|}. 

We claim that if Kg = rg^t'iK), then for all t' < s < s' < t' + 5, Ts'^sIks is controlled rel 
boundary. Indeed, the vertex v = o(ei) = 0(62) of Ff that is being folded by rg'^t' moves at speed 
^, and so rs'^t' — Ts',sOfs,t' only fails to be a homeomorphism on the C,{s' — t') < D neighborhood 
of V, which is contained in the complement of dK. Thus iiv(^K, rg' t'\K^ hence also r^/ ,,1^^, is 
a homeomorphism. Otherwise ra',s\Ks simply identifies initial segments of length ^(s' — s) of a 
pair of edges, and hence is nevertheless controlled rel boundary. 

By similar reasoning, a t" - 5 < s < s' < t" and if we write Kg to denote {rt"^s)~^{K) C 
Fs, we again find that rs'^s\Ki, ■ K^ — > K^' is controlled rel boundary. Therefore, by choosing 
So = 2(5 and K' = Kf^g, we see that M{K' , sq) is a local model satisfying the conclusion of the 
proposition. □ 

7.1. Examples of local models. Local models will play an important role in the sequel. In an 
effort to familiarize the reader with these tools, and to clarify the proof of 7.6, in this subsection 
we will describe and illustrate some specific types of local models. In all figures throughout this 
subsection, we have indicated 1-cells of Xf with thick lines. A single arrow indicates a vertical 
1-cell and double arrow indicates a skew 1-cell. 
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The simplest type of local models are homeomorphic to surfaces, in which case K = [—1,1] and 
K X [0, So] = M.{K, So) via a homeomorphism (r, t) i— ^ '0t(^)- We call these surface local models. 
These exist for any point in the interior of a trapezoid (for example, by proposition 6.22), but 
they also exist near 1-cells with degree 2, and 0-cells for which all adjacent 1-cells are degree 2. 
In this case, note that the semiflow restricts to a local flow, and the maps 

are all homeomorphisms (in particular, they are controlled rel boundary). 

However, local models near the 1-cells e with d{e) > 2 are necessarily more complicated. It is 
thus useful to distinguish these, and we do so with the following 

Definition 7.7. Let denote the set of 1-cells e with d{e) > 2. Let 8o C X^p denote the 
subgraph of the l~skeleton with edge set i?o and vertex set {o(e),t(e) | e e Eq}. We give £q the 
restricted metric structure and orientation from that of ] see Definition 6.18. 

Let us next consider the local model about a point a; in a 1-cell e with d{e) > 2. When e is 
a vertical 1-cell there is a local model for which the semiflow restricts to a local flow. Indeed, if 
a; = n e, then for nearby t' < t < t" with t" — t' sufficiently small, we will have that Fg n e is a 
vertex of F^ of degree d{e) for all s G [t' , t"]. Subdividing each edge of Tf adjacent to x' — Tt'Cie 
by adding a point very close to x' , and letting K be the star of x' , we see that the flow defines a 
homeomorphism K x [t',t"] M{K,t" - t') via {y,s) H> ^s-t'{y)- See Figure 10. 



Figure 10. A local model for a vertical 1-cell e with d(e) = 5 (left) and a skew 
1-cell (right). In both cases, ^s- ^t{K) — > ^pt+s{K) is controlled rel boundary, 
but only on the left is it a homeomorphism, and these are indicated to the right 
of each local model. 

When e is a skew 1-cell with d{e) = 3 there is a local model neighborhood as shown at the 
right of Figure 10. Observe that any such x is contained in X'^{t) for some ti <t < t^+i and some 
building block X[. In particular, the local models are obtained from the explicit construction of 
the building blocks; see Definition 6.2. Here we note that the maps ips'- '^t{K) — ?• tpt+s{K) are 
not homeomorphisms, although they are controlled rel boundary. 

Finally we consider local models near 0-cells, for which there is a variety of possible behavior. 
To simplify the discussion, let us assume w is a 0-cell that does not lie in the interior of an old 
skew 1-cell and does not have a local model homeomorphic to a surface. For such a point, we 
will actually illustrate two local models, one above v and one below v. By combining these, one 
obtains what we call a stacked local model. 
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Figure 11. Pictures of local models above the 0-cell ((a)-(c)) and below the 
0-cell ((d)-(e)). The maps ips'- i^t{K) — >• ^t+s{K) are indicated on the right of 
each local model. 



Under our assumptions, u is a 0-cell of the old cell structure, and is thus a vertex of valence 
at least 3 in Tf. for some with i — 0, . . . ,m — 1 (if u had valence 2, it would have a surface 
local model neighborhood) . We construct a local model above v by subdividing each edge of Tt^ 
adjacent to v and taking K to be the closed star of v. Taking sq G (0, i^+i — ti), we obtain a local 
model A4{K, sq) for v that is in fact contained in the image of the building block X^. 

There are essentially two possibilities for Ai{K, sq). If v = o(e) = o(e') for two distinct edges 
e, e' which are folded together in F^.^^, then this folding produces a skew 1-cell ei with o(ei) = v 
and c?(ei) = 3, and a vertical 1-cell 62 with 0(62) — v with d{e2) — val(w) — 1, where val(w) is the 
valence of v in Fj^. We have illustrated M{K,so) in Figure 11 (b) (for val(w) — 5) and (c) (for 
val(w) = 3). If V is not the initial vertex of a pair of edges folded together in Ft^^^, then (for Sq 
sufficiently small), M{K,sq) is a product. See Figure 11 (a) (for val(w) = 5). 

A local model below v is described similarly. If w G Fg, then G Fi as well, so we may assume 
that V G Tt- with i = 1, . . . , m is a vertex with val(w) > 3. We again take the star K' of v in Ft^ 
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(after subdividing), and set K — (ipso) ^{K') for a small sq G (0, ti — ti_i). Then 

MiK,so) = {iiP,)-'{K') I < s < so} 

is a local model below v. Again there are essentially two possibilities, which are illustrated in 
Figure 11 (d)— (f) (for val(w) = 5 or 3). Note that in all cases, the local models have the property 
that the flow maps ips ■ ipt [K) — > i't+s (K) are controlled rel boundary. 

7.2. The _Eo^class. Recall that the 1-skeleton X^^^ is oriented; see Definition 6.18. Define a 
cellular 1-chain e e Ci(X/; M) by 

e=i^[2-d(e)]e, 

e 

where the sum is over all 1-cells e in although the coefficients are nonzero only on edges 

e e Ea. 

As an application of the local models, we prove 
Proposition 7.8. The chain e is a cycle e € Zi{X f;M.) . 

Proof. Fix a 0-cell v G VEq. We need to show that the value of de on v is zero. To prove this, 
choose a local model neighborhood M{K, sq) around v, so that v e ips'{K) for some < s' < Sq- 
Note that because v e VEq, this is not a surface local model, and hence it is a stacked local 
model which we write as = U for local models Ai~ and below and above v, 
respectively. 

Now let e^, . . . , e~ (respectively, , . . . , e'^,) denote 1-cells in Eq with t{ej) = v (respectively, 
o(e^) = v). Every ef nontrivially intersects the local model M.^, as shown in Figure 11. If we 
let vJ = ej n K — ^po{K) and = ^'j ^ '4'sa{K) then for all j we clearly have 

val(z;±)=d(e±) 

where val(w~) denotes the valence of v~ in if, and val(w^) denotes the valence of in ^psg{K). 
Moreover, by inspecting the local models, we can see that 

r r 

^ 2 - val(w-) = 2 - val(z;) = X! ^ ~ val(w+) 
where val(t') denotes the valence of v in ipsiK)- Combining these two equations we obtain 

r r' 

^ 2 - d{e-) = 2 ~ val(^;) - ^ 2 - d{e+). 

Finally, we observe that the coefficient of v in de is equal to one half of the difference of the two 
sums here, and hence is zero. This completes the proof of the proposition. □ 

Definition 7.9. We refer to the homology class of e as the Eq-cIuss. As an abuse of notation, 
we also denote the homology class by e € Hi{Xf 

Remark 7.10. We now explain the strong geometric analogy between our construction of the 
i^o^class and the Poincare dual of the Euler class in the 3-manifold setting. 

Suppose that ij^ : M — 5^ is a closed, oriented 3-manifold that fibers over inducing some 
primitive integral element (770)* = uo with pseudo-Anosov monodromy F: S ^ S. Let T'^ — ^ M 
denote the tangent plane bundle of the foliation ^ by fibers (which is also the kernel of the 1-form 
riQ^volgi)). Taking any section ct: ill — J- transverse to the zero section Z C T^J, the Poincare 
dual e of the Euler class of Tg' is represented by the oriented 1-submanifold <7^^{Z)\ see [BT, 
§12]. 
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Now suppose that the stable fohation T is oricntablc, all singularities are 4-prong, and that 
the orientation is preserved by F . Suspending T defines a 2-dimensional singular foliation that 
intersects each fiber in the stable foliation for the first return map to that fiber. Because T is 
orientable (and the orientation is preserved by i^), we can choose a section a of T'^ that is also 
tangent to J- at every nonsingular point, and is zero precisely at the singular points. Moreover, 
since the singularities are 4-prong (i.e. index —1), this can be done so that a is transverse to Z. 
Therefore, e is represented by the suspension of the singular points of J- . 

This actually holds without any assumption on orientability of T or on the number of prongs 
at the singularity, with the appropriate modifications. Namely, if 71, . . . ,7„ are all the closed 
orbits of singular points under the suspension flow, and if the number of prongs of a singular 
point "Pi contained in 7^ is denoted d{"fi), then e is represented by the oriented 1-manifold 

1 " 

-5][2-d(70]7.. 

1=1 

Here, ^(2 — rf(7i)) is just the index of the singularity (see e.g. [FLP, Expose 5]). The i?o-class is 
the obvious analogue in which the closed orbits are replaced by the 1-cells of the cell structure, 
and the number of prongs is replaced by degree (as the notation suggests). 

8. COCYCLES, FIBRATIONS, AND THE ijQ-CLASS 

Here we begin a more detailed analysis of the map 770 : Xf S^. As described in §6.2 770 induces 
the integral element uq = (770)* G H^{Xf;R) = H^{G;R) = Hom(G',K); see Proposition 6.10 and 
Convention 6.11. In this section we explain how to construct the neighborhood A C H^{Xf;M.) 
for which the integral elements in this neighborhood are similarly induced by maps ry: Xf — S^. 
We also begin to explain how much of the structure of 770 is also present in 77. We complete this 
section with the proof of Theorem B. 

8.1. Cellular cocycle representatives. The first task is to provide an explicit cellular cocycle 
zq e Z^{Xf -jZi) representing uq. This is done as follows. Recall that unless otherwise stated, the 
cell structure is always the trapezoid cell structure. 

The restriction of rjQ to any cell a C Xf can be lifted to the universal cover: 

M 

Moreover, this lift is unique up to composing with a covering transformation x i—)- a; + ri, 77 G Z. 

For any 1-cell e the difference in the values at the end points of the lift 770 |e is independent of 
the lift, and we denote this ZQ{e). This defines a cellular cochain zq € C^(X/;M). 

Lemma 8.1. The cochain zq is a cocycle representing the class uq. 

Proof. For any based loop 7: [0,1] — > Xf constructed as a concatenation of oriented 1-cells 
ef^el^ • • • e^'' , where 6j G {±1}, we obtain lifts rjo\ej to M by restricting a lift rjo'o^: [0, 1] — >■ M of 
770 o 7. Then 

^0(7) = (?7o)*(7) = ??oo^(l) - ?7o^(0) 

k k 

(8.1) = ^SjZoiej) = zoiY^ ^1 ^3 ) 

i=i j=i 
= Ml)- 
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In particular, the value of zq around the boundary of any 2-cell is the value of uq around the cell 
which is zero. Thus zq is a cocycle, and it agrees with uq on every loop. □ 

8.2. Positive cocycles. 

Definition 8.2. Call a cocycle z € Z^{Xf;M.) positive if 

z{e) > 

for every 1-cell e. 

Remark 8.3. This is analogous to the notion of positivity in Gautero's dynamical 2-complex 
(see [Gaul, Definition 2.1]), and will serve a similar purpose. See also Wang [Wan]. 

Since the restriction of 770 to any 1-cell e is an orientation preserving diffeomorphism, the 
discussion in the previous section together with Lemma 8.1 shows that zq is a positive cocycle. 

Proposition 8.4. The set of cohomology classes represented by positive l~cocycles is an open, 
convex cone A C H^{X f;M.). 

Proof. Choose a basis for H^{Xf] R) represented by cocycles Ci, ■ ■ • , Cfc- Suppose z is positive, so 
that z{e) > for every e G Eq. Then one can find s > so that for all si, . . . , Sf, with |sj| < s for 
every j, we also have 

b 

z{e)+Y,^iQ{e)>0 
i=i 

for every 1-cell e. The set 

mz + SjQ] e H'iXf;R) \ \s,\ < s, t > 0} 

is a neighborhood of [z] E H^{Xf;M.), consisting entirely of cohomology classes represented by 
positive cocycles. Therefore, A is open. 

Suppose zi, Z2 are positive and s,t > 0. For any 1-cell e, we have zi{e) > and Z2{e) > and 
thus 

[tzi + sz2){e) = tzi{e) + sz2{e) > 0. 
Therefore, ^ is a convex cone. □ 

Definition 8.5 (Positive cone). We denote by Axf the set of all u G H^{G^:R) = H^{Xf;R) 
such that u can be represented by a positive 1-cocycle. We call Axf the positive cone correspond- 
ing to Xf. 

8.3. Perturbed fibrations. We fix a finite covering M of Xj^^ by local models for ip constructed 
as follows. First, fix any 0-cell v. If v has a surface local model neighborhood, then we choose 
such a neighborhood; otherwise we choose a stacked local model for v as described in §7.1. By 
shrinking these if necessary, we can assume that these are all pairwise disjoint. Next, we cover 
each edge by finitely many 1-cell local models. These are also taken sufficiently small so that local 
models for points in different 1-cells are disjoint, and so that a local model for a 1-cell intersects 
at most 1 local model for the 0-cell it is adjacent to. In fact, we can choose this local model so 
that the nerve of the cover of xj^'' we have so constructed is isomorphic to a subdivision of xj^-* 

(we also assume that the interiors also cover ^j^' with same nerve). For simplicity of notation, 
we assume that each edge is covered by the same number fc > of local model neighborhoods 
(which we can easily arrange). 

We denote the local model neighborhoods of a vertex v hy My — M{Ky,Sy), and for e by 

{A^e,jtl={-M(^e,^,Se,.)}tl- 
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The set of all of these local models is our covering M. For every e M, denote a lift to the 
universal covering tt : M — > 5^ of the restriction of 770 to M by 

and write Im = (-^ ) • 

Lemma 8.6. If z e Z^(Xf;M.) is positive and represents an integral class u A, then there is a 
map rjz- Xf — > S"^ with the following properties. 

(1) (r;^), = u: ni{Xf) ^ ni{S^) =1 in H^{Xf;M). 

(2) For each local model Ai G M, there is an orientation preserving injective local diffeomor- 
phism Km ■ Im — J" K so that the restriction tJzIm satisfies 

VzIm = tt o Hm ° Vm- 

(3) The restriction ofrjz to any semifiow line is a local diffeomorphism and the restriction to 
the interior of each trapezoid is a submersion. 

Part (2) of the lemma basically says that in each local model M, the map 77^ factors through 
the restriction to Ai of 770 (but to make this correct, we need to use rjM instead of the restriction 
of r]o to M exactly). As a consequence of (2), we see that the fibers of rj^ are horizontal in A4. 

Proof. The map 77^ : Xf -> will be defined so that for any l~cell e, if we lift the restriction 
to the universal cover rjz\e- e — > M, then the difference in the values at the endpoints (which is 
independent of the lift) is exactly z{e). A calculation as in Equation 8.1 shows that any such map 
will satisfy (1) the lemma. The plan is to first construct a map on the 1-skeleton t]'^ : xj^' — >■ 
satisfying this property, so that the restriction to each 1-cell e is a local diffeomorphism onto its 
image. We then modify 77^ so that (2) is satisfied on every 1-cell e and finally extend over the 
2-cells appropriately. 

Choose a maximal tree Q C X^j^'' and fix some vertex wo G Q to serve as a basepoint. Define 
a map 77^ : Q M so that 'fiz{vQ) — and so that the restriction to every 1-cell e in Q is an 
injective local diffeomorphism and so that 

Vz{t{e)) - 77^(o(e)) = z{e). 

Because z is an integral cocycle, we see that for any 1-cell e ^ Eq which is not in Q, although 
this equation can fail, we still have 

77,(t(e))-77,(o(e))-z(e) eZ. 

Therefore, composing fiz with tt, we obtain a map rj'z'. Q which can we can extend to 

all of Arj:^^ with the property that for any 1-cell e, any lift 77^ |e: e — > M is an injective local 
diffeomorphism and 

Vz\e{t{e)) - Tj'zleioie)) = z{e). 
Next, we modify 77^ to r]z as follows so that 

(8.2) flAMnSo = TTohM "VMlMnSo- 

Since the local models A4v and A4v' are disjoint for distinct 0-cells v and v' , we can modify 77^ 
near the 0-cells to arrange for this to be true by choosing h^ to be an afhne dilation (dilating 
by a sufficiently small constant) then applying a homotopy, rel 0-cells to 7/^. For any edge e 
and A4e,i G M, setting U{e,i) = er)Aie,i, a lift rjz\u{e,i) of the restriction of 77^ to U{e,i) is an 
injective local diffeomorphism, and hence so is 

Vz\u(e,i) ° Vm^_^ ■ Im,,, -> 
Defining /ix^.i to be this map, we see that (8.2) also holds for M. — Me,i- 
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Next we extend 77^ to the union of all local models Al e M so that (2) is satisfied. This is 
possible because the nerve of M is (a subdivision of) x'^p , and because if M.,M.' S M nontrivially 
intersect, the fibers of rjj^/[ and rjM' are horizontal (and contractible) in the intersection. 

Because each rjM is a local diffeomorphism when restricted to semiflow lines, so is nj^, where it 
is so far defined. Now we observe that for every trapezoid T d T, rjz is defined on a neighborhood 
of the boundary T — T . Since 2 is a cocycle, the sum of the values of z around the oriented 
boundary of T is zero, and hence we can extend rjz over all of T . It is straight forward to ensure 
that the restriction to T is a submersion and to every flow line in T is a local diffeomorphism. □ 

Remark 8.7. Alternatively, one could work with continuous 1-forms on X as described in [FGS]. 
We do not need any of the technical machinery developed in that setting here, and our situation 
requires other special considerations, so we decided to avoid adding another layer of terminology. 

Definition 8.8 (The graph 8z). Let u E H^{Xf;M.) be an integral class represented by a positive 
1-cocycle z e Z^{Xf;R) and let rj^ : Xf — > be a map satisfying the conclusions of Lemma 8.6. 
Pick any point x , and let Qx,z = V7^{^) ^^1^ preimage of x. By the second and third 

condition of Lemma 8.6, the fiber Qx,z is a finite topological graph with vertex set equal to the 
intersection with Eq. We choose a point xq G to be some point not in the image of the (finitely 
many) 0-cells, and let Qz ■= ©ajo,^- Thus, all vertices of Qz are disjoint from the 0-cells of Xf 
and are given by the intersection of Oz with Sq- 

Remark 8.9. By perturbing r]z a small amount (maintaining the properties of the Lemma), we 
can assume that the vertices of Qz all lie on points that eventually flow into vertical 1-cells. To 
see that this is possible, note that the backward orbits of the vertices of F are dense in F, and 
hence the set of points that eventually flow into the vertices of F = Fi are dense, and these points 
flow into vertical l~cells. A continuous deformation of r]z gives rise to a continuous change in the 
intersections with the skew I-cells, which in turn continuously varies the semiflow line through 
the intersection points. We can perform these perturbations one at a time in the local models 
(fixing the map outside the local model) to arrange that the vertices of Qz are as stated. From 
this point on we will assume that the map rjz used in Definition 8.8 satisfies this assumption. 

Definition 8.10. Given a positive cocycle z, we call a map rjz satisfying Lemma 8.6 an associated 
fibration for z, provided all vertices of eventually flow into vertical 1-cells by tp. 

By the third condition, we can reparametrize the semiflow ips so that the composition M_|_ — >■ 
of any semiflow line with the projection to the circle has unit speed. We denote this reparametriza- 
tion by ■01 . With this reparametrization we have 

where s e K and x + s G S*^ = M/Z. By Lemma 8.6 (2), given a local model M = M{K, sq) € M, 
there exists so that 

[j rs{K). 

0<s<sg 

Furthermore, there is a homeomorphism Hm.z '■ [0, sq] [0, Sq] so that 

Lemma 8.11. For any x £ there exists x' G and s^ > Q so that a; = x' + Sa;/2 and for all 
Q < s < s' < Sx, the map 

is a homotopy equivalence. 
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Proof. For any x' G and < s' < 1/2 let 

0<s<s' 

Now cover the intersections of Qx,z with x'j'^ by the fiow-interiors of local models. By replacing 
the local models e M by smaller local models if necessary, we can assume that Qx.z does not 
intersect the top or bottom of any A4 and that for all A4 ^ M.' G M, we have 

e^,z nTW nTW' = 0. 

Then we can choose x' and s^; < 1/2 so that x — x' + Sx/'2, and for any local model — Ai{K, sq) 
there exist < s^^ < < . . . < < (with r = r{M)) so that 

N{x', sx)nM = \jl y r.M+^K) 1 . 

j = l \0<s<s^ " J 

Furthermore, by choosing Sx sufficiently small we can also guarantee that 

N{x',Sx)nMnM' = 

for aU M^M' eM. 

Now applying Proposition 7.6 (and reparametrizing) it follows that for all < s < s' < Sx and 
all e M, we have 

: Bx'+s.z nM-^ ex'+s',z n M 

is controlled rel boundary. Any component of the complement 

UcN{x\sx)\ y M 

is entirely contained in some trapezoid T. In T the semiflow is a flow, and so the restriction 

V'f'-s ■■ Qx'+s,z nu^ Ox'+s'^z n u 

is a homeomorphism. 

It follows that tps'-s- Qx'+s.z 'dx'+s',z is locally controlled, and so by Proposition 7.5 it is 
a homotopy equivalence. □ 

Corollary 8.12. For any x £ and s eM. we have 

6x,Z Qx + S.Z 

is a homotopy equivalence. In particular, the first return map 

= V? : ^ 

is a homotopy equivalence. Furthermore, there exists a finite subdivision of so that each edge 
is contained in a trapezoid and so that for this subdivision f^ maps vertices to vertices. 

Proof. We can realize ip^ as the composition ip^ — o . . . o . . . ip^^ , where the restriction 
'4'sj ■ ^x' ,z ~^ ©a:' ^,z IS & homotopy equivalences given by Lemma 8.11 for some xi, . . . ,Xk with 
xi = x. This proves the first statement. 

We first subdivide at intersections with all 1-cells, thus adding vertices at points of inter- 
section with 1-cells of degree 2. We then further subdivide at all forward orbits of the vertices of 
the initial subdivision. By assumption, every vertex of Qz eventually flows into a vertical 1-cell 
(the union of which is invariant under ip and hence also V'^? see Remark 6.20), and so this does 
indeed deflne a finite subdivision for which fz maps vertices to vertices. □ 

As a consequence we have the following Corollary (cf. [Gaul, Theorem 3.1] and [Wan, Lemma 
4.1.3]). 
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Corollary 8.13. For any primitive integral element u A represented by a positive 1-cocycle z 
with associated fibration rjz, the fiber Qz is connected and the induced map 7ri(02) — > Tri{Xf) = G 
is an isomorphism onto the kernel ker(M) of u = (rjz)* : G — >■ Z. 

Proof. The flow V'f '■ Qx,z — ^ Qx+s,z is a homotopy equivalence for all x, s, so the number of 
components n of Qx,z is constant, independent of x. Construct the quotient F : X — > X/^ , where 
~ is the equivalence relation whose equivalence classes are precisely the connected components 
of Qx,z for X G S^. There is a larger equivalence relation ~' whose equivalence classes are the 
sets Qx,z for x & S^, and this quotient X/^/ is just itself. The quotient X ^ factors as 
X — > X/r^ — > S^, and the X/r^ — >■ is everywhere n-to-1. In fact, this is an n-fold covering map, 
X/r^ — S^. Therefore, the homomorphism u: G Z factors through the induced map of 

this cover F^: G tti{X/^ ). But the induced map from X/^ = ^ is multiplication by 
in, and hence u = ±nF^,. Since u is primitive, it follows that n = 1, so Qx.z is connected for all 

X. 

For the second statement, apply van Kampen's Theorem to calculate Tri{Xf) as a semi-direct 
product '!Ti{Qz) XI Z, and observe that the projection onto Z is (?7z)*. □ 

8.4. i?o— class and the proof of Theorem B. In this section we will establish Theorem B from 
the Introduction. Recall that for any (p € Out (Fat), where N > 2, given a tame linear graph-map 
/: r — > r which is a topological representative and given a metric structure £ on F, compatible 
with the underlying linear structure on F, and given some folding sequence as in (4.1), we have 
constructed the corresponding folded mapping torus Xf for ip. As noted in Remark 4.2, for any 
ip £ Out(Fjv) there exists a tame representative / as above. 

Recall also that in Definition 7.7 we defined a subgraph £q of xj-^-* and that in Definition 7.9 
we defined the Fo-class e £ Hi{Xf-R). 

We now prove: 

Theorem B. Let if € Out(_Fjv) (where N > 2), Xf be a folded mapping torus for ip, with the 
associated flow ip, positive cone Axf C H^{Xf;M.), and Eq-cIuss e G Hi{Xf;M.). 

Then, given a positive cellular 1-cocycle z e Z^(Xf,M}j representing a primitive integral el- 
ement u G -^Xf C H^{Xf;M.) = H^{Gip;M.) , there exists a map rjz'. Xf — s- and a fiber 
Qz = '77^ (^o) for some G so that 

(1) Qz is a finite connected topological graph such that the inclusion Qz C Xf is TTi-injective 
and such that Tri{Oz) — ker(M) < 'Ki{Xf) = G^p. 

(2) u{e) = x(e.) = 1 - rk(ker(7.)), 

(3) 02 is a section of ijj, 

(4) the first return map fz'- Qz ~^ of ip is a homotopy equivalence and {fz)* represents 
Pu G Out(ker(M)). 

Proof. The existence of rjz comes from Lemma 8.6, and property (1) is a consequence of Corollary 
8.13. Property (3) is immediate and (4) follows from Corollary 8.12. 

All that remains is to prove (2), and for this, we clearly have xi'^z) = 1 ^ rk(ker(z)), so it 
suffices to prove u(e) = 

Write e — J2eeEo^<^^ ^ Zi{Xf;R) where Cg = (2 — d{e))/2. Let x be any point not in 
the 77z-image of the zero-skeleton X^p . Since {rjz)* — u and z is a cocycle that represents 
M, we can calculate z{e) by pushing e forward by r]z, and pairing this 1-cocycle on with 
the Poincare dual of the fundamental class. This class is represented in deRham cohomology, 
H^{S^;M.) — H^j^{S^;M.) by any 1-form lu on with total volume 1. Pick such a 1-form uj with 

support contained in an interval about x disjoint from rjziX^I^''). 
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Next, recall that the restriction of 77^ to any e Cz Eq is an orientation preserving local diffeo- 
morphism. In particular, we can consider the restriction of rjz to e as a smooth, singular 1-cell in 
which we denote e^. By our choice of w and since rj^ is orientation preserving on e, we have 

uj = \rj~^{x) n e| . 
Thus, from the previous paragraph we have 

^(e) = Ec-/ d{e)) n e| 

Now observe that ri~^{x)r)£o is precisely the set of vertices of Qx,z- Moreover, if y G ri^^{x)r\e, 
then the valence vsl{y) in Qx,z is d{e). Therefore, from this and the previous equation we have 

z(e) = i (2-val(y))=x(e...)- 

By definition, — ©so,^ ^o^' some xq not in the image of x'^^K Hence z(e) — xi'^z)^ as 
required. □ 

9. Train track maps and full irreducibility 

Recall that if (ys e Ont{F]\i) is hyperbolic and fully irreducible and (/s: F — > F is a train-track 
representative of (p then, by Corollary 5.4, / is clean and therefore tame. Thus, given any metric 
structure C on F, compatible with the underlying linear structure of F, and given a folding 
sequence as in (4.1), we can construct the corresponding folded mapping torus Xf for ip. 

In this section we prove Theorem C from the Introduction: 

Theorem C. Let ip € Out{Fj^) (where N > 3) be hyperbolic and fully irreducible, /; F — > F 
a train track representative of ip, Xf the folded mapping torus, and the associated flow. Let 
u e Axf C i?^(G';^;M) ~ be a primitive integral element which is represented by a 

positive 1-cocycle z G Z^{X f;M.), and let Qz C Xf be the topological graph from Theorem B so 
that the first return map fz-^z^ ©z is a homotopy equivalence representing ipu- Then: 

(1) The map fz- Qz ^ ©2 *s a topological graph-map (in the sense of Definition 2.1 below). 

(2) There exists a linear graph structure (in the sense of Subsection 2.2) on Qz with respect 
to which fz is an irreducible train-track map. 

(3) The automorphism G Out(ker(it)) is hyperbolic and fully irreducible. 

The proof of this theorem will be given after establishing a sequence of lemmas. To begin, 
we choose a positive cocycle z representing the primitive integral class u ^ A = Axj and an 
associated fibration ry^ defining the finite connected topological graphs ©2 and ©x,z for all x £ . 
Recall that the time 1 map V'l of the reparametrized fiow is the first return map for Qz and is 
denoted 

©. ^©.. 

From Corollary 8.12, f^ is a homotopy equivalence and after subdividing 0^, maps vertices to 
vertices. We will still denote this subdivision by ©2 and work with this subdivision for the 
remainder of this section. 

By Corollary 8.13, the inclusion induces an isomorphism ■ni{Qz) — ker(u), which we use to 
identify ker(u) = 7ri(0z). Then fz induces the monodromy (fz)* — (pu ^ Out(ker(M)). 

Thus fz satisfies all the requirements of being a topological representative of ipu (in the sense 
of Definition 2.13) except that we don't know yet that fz is a topological graph-map. We will 
show that fz is a topological graph-map, and that, with respect to an appropriate linear structure 
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on Qz, the map is a weakly clean train track map. The fact that (p„ is fully irreducible will 
then follow from Corollary 5.4. 

We begin our analysis of fz with the following technical lemma. 

Lemma 9.1. Suppose a: (—(5,(5) a is an arc in the interior of a 2-cell a of Xf transverse to 
flow Tps ■ Then the map 

(-(5, (5) X M>o ^ X/ 
defined by ^^(f, s) = ipg^ait)) is locally injective. 

Proof. The 2-cell (t is a trapezoid whose bottom edge is an arc in a skew 1-cell of the old cell 
structure, which in turn lives in the strip {^s{eo) : < s < 1} over an edge eg of Fq. Since 
Tq is a subdivision of F, we see that there is an edge e € ET so that a{—d, S) is contained in 
{ips{e) : s > 0}. If we take a characteristic map j : [0, 1] — !• Xf for e, it therefore suffices to show 
that 

: (0, 1) X M>o ^ Xf 

is locally injective. For this, observe that by composing with rjo, it follows that if ^j{s,t) = 
^j{s',t') then t — t' is an integer. Given a point (sf),ta), choose a neighborhood of the form 
W X (to - ^,to + i). If «'j(s,t) = 'i>j{s',t') for {s,t), {s' ,t') e W, then t = t' . 

To find U, we proceed as follows. Let T > tg + ^ be an integer. Since / is a train track map, 
there is a neighborhood U of sq so that f'^\e{u) is injective. Suppose s,s' & U and |t — io| < 5 is 
such that *j(s,t) = ^!j{s',t). Then V't(e(s)) = -(/'t(e(s')). Since i < T, we have T-t > and the 
semiflow property implies 

/^(e(s)) = i>T{e{s)) = i>T-tiMe{s))) 

= ^T-t(^t(e(s'))) = ^T(e(s')) = /'^(e(.s')). 
Therefore, s = s' and is injective on ly. Since (sq, tp) was arbitrary, "i/j is locally injective. □ 

Now suppose V'f is the reparametrizations of the semiflow tps coming from a positive pertur- 
bation z of zq. We can define a map ^'^(i, s) = ^p^{a{t)) as in the lemma. Because -01 is a 
reparametrization of ips, it follows that = ^Pq, o H for some homeomorphism 

77: (-(5,(5) X M>o ^ (-5,(5) x M>o 

(determined by the reparameterization) . Thus, the conclusion of the lemma remains true for 
in place of ^'q,. In particular, since edges of &z are arcs in the interiors of 2-cells of Xf, this 
implies the following. 

Lemma 9.2. For each n > 1 the map /" : Oz ^ Qz is locally injective on the interior of each 
edge of Qz- Moreover, fz is a regular topological graph map. 

Proof. The first statement follows immediately from the above discussion of the map ^P^. To 
see the second statement, first recall that since Qz is given the subdivided graph structure of 
Corollary 8.12, we have fz{VQz) C VQz- Let e be an edge of 6^ and let j: [0,1] -> 6z be 
such that j(0) = o(e), j(l) = t{e) and j\(o.i) is a homeomorphism onto e. To show that fz is a 
topological graph map, we must check that fz o j is a topological edge-path in 0^. The regularity 
of fz will then follow immediately from local injectivity on edges. 

The set {fz o j)^^{VQz) of points that map to vertices of 9z is a closed, and hence compact, 
subset of [0, 1]. Therefore, by the local injectivity of fz o j and finiteness of VQz, the set is finite 
and we may write its points as = cq < • • • < c„ = 1. Now consider a subinterval / — (ci_i, q). 
Since {fz ° j){I) is disjoint from VQz^ this image must be contained in a single edge e' of Qz- 
Moreover, the Intermediate Value Theorem implies that {fz o j)\j maps onto e'. Therefore, by 
the local injectivity, {fz o j)\i is a homeomorphism onto e', as required. □ 
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We next desire to construct a linear structure on and to establish the necessary combina- 
torial properties of fz- To this end we introduce the following notation. 

Each edge e of Qz lives in trapezoid oi Xf whose base is an arc of a skew l~cell of the old cell 
structure. Therefore, there exists an arc Ag contained in an edge of F so that a reparametrization 
of the flow maps Ae homeomorphically onto e. More precisely, there exists a continuous function 
Te : Ae — >■ M>o so that the map p^: Xe ^ Xf defined by Peiu) = '4'T^(y){y) sends Ae homeomor- 
phically onto e. If we then choose an integer me > max{Te(Ae)} and define : e — [0,1] by 
Se{x) = nie — Te{p~^ {x)) , wc find that the map p'^: e ^ Xf defined by p[,{x) = ''Ps^{x)ix) maps e 
into To = r in such a way that 

Ae *- e 1 

is just /""Ia,- 

Since / : F — > F is a topological representative of the fully irreducible hyperbolic automorphism 
(/3, we know from Corollary 5.4 that / is a clean train track map. In particular / is expanding 
and A{f) is irreducible. 

Lemma 9.3. The topological graph map fz-^z^ "i-s expanding on all scales. 

Proof. Consider any neighborhood U C of a point x £ Qz, and an edge e e EQz- After 
restricting to a smaller open set we may assume that U is an open interval contained in an edge 
eo of Qz- As above, there are arcs Ae^ and Ae that get mapped homeomorphically onto cq and e 
by the flow. In particular Aeg contains an open subinterval / so that the restriction Peo\i '. I ^ U 
is a homeomorphism. 

Let e denote the edge of F containing Ae. By Lemma 3.1, /: F — F is expanding on all scales. 
Therefore there is a subinterval /' C / and a power n > 1 so that /" maps /' homeomorphically 
onto Ae C e. In fact, by restricting to smaller neighborhoods, we can arrange for n to satisfy 
n > ?T7,e„. Let U' = Peo{I') C U. It follows that pe o f"-™-' o p'^^ restricts to a homeomorphism 
from [/' = pe„{r) to 

Pe O O p;,(peo(/')) = Pe ° /"(/') = Pe(Ae) = €. 

However, this map is just fz\u' for some integer A: > 1. □ 

Lemmas 9.2 and 9.3 show that fz satisfies the hypotheses of Theorem 3.2, so we may conclude 
the following. 

Corollary 9.4. There is a linear structure A on Qz with respect to which fz-Qz^ Qz is an 
expanding linear graph map with irreducible transition matrix A{fz). □ 

From this point on, we fix a linear structure A on Qz provide by Corollary 9.4. 

Since / is a clean train track map, the Whitehead graph Wh(/, v) associated to each vertex 

of F is connected and A{f)"^ is positive for some m > 1. We now show that all Whitehead 
graphs of fz'. Qz ^ Qz are connected as well. 

Recall that Fi — r]Q^{t) denotes the horizontal fiber of Xf at height t g [0, 1], and that Fq — F. 
For any point x S Ft, we define the corresponding z -modified Whitehead graph Wh^(Ft,a;) as 
follows. If X lies in the interior of an edge of Ft, then subdivide that edge at x. The vertices of 
Wh^(Ft,a;) are as usual the set of "directions" at x, that is the set of edges in the (subdivided) 
graph that originate at x. Two such edges 61,62 are adjacent in Wh^(Ft,a;) if there exists an 
edge 6 of Qz and a power n > so that the edge-path ipt ° ° p'ei^) takes the corresponding 
turn 61, 62; in this case we call 61, 62 a z-taken turn. 

Lemma 9.5. The z-modified Whitehead graph Wh^(Ft,a;) is connected for all t G [0,1] and 
xeFt. 
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Proof. Wc first claim that Wh^(ro, x) is connected for each x E Tq. Indeed, for every edge e of 9^ 
there exists an n > 1 so that the path /" o p'^{e) crosses every edge of Tq = T. This follows from 
the positivity of A{f)^ for large n together with the facts that / is expanding on all scales and 
/9g(e) contains an open neighborhood in T. This shows that Wh^(ro,a;) is connected whenever 
X lies in the interior of an edge of Fq. On the other hand, when a; is a vertex of Tq it is easy to 
see that Wh^(ro,a;) = Wh(/, x), which we already know is connected. Indeed, since /" o p'^{e) 
crosses every edge of Tq, whenever k > 1 and c e ETq are such that /'^(c) takes a turn at x, then 
j:n+k g p^(e) takes the same turn at x. 

Now suppose t > and let x be any point of Tf. Let P — (?/'t)^^(a;) C Fq be the preimage. 
Notice that -0* maps each z-taken turn at p G P to a z-taken turn at x] that is, ipt induces a 
map of 2-modified Whitehead graphs ip^ : Wh^(ro,p) — ?> Wh^(rt, x) for each p E P. Indeed, each 
edge ei originating at p is mapped to an edge iptiei) originating at x; and if e C 82 is an edge 
such that /" o Pg(e) takes a turn ei, 62 at p e P, then V't ° /" ° p'ei^) takes the turn Jt{&i), /t(e2) 
at x. 

Let T C Xf denote the union of the flow lines V'[o,t](p) for the points p E P (i.e., T is the 
set {ips{p) I s E [0,t],p E P}). Then T is an oriented trivalent tree with |P| leaves on the 
bottom and one point x at the top. Each point y E T lives in some Fs and has a corresponding 
^-modified Whitehead graph Wh^(Fs, y). The fact that Wh^(Fi, x) is connected will follow from 
the following claim. 

Claim: Wh^{Ts^ w) is connected for each w E T. 

We have already demonstrated this for the |P| points at the base of the tree. If w e F^ lies in 
the interior of an edge of T, and y E Tr, with r < s, lies in the same edge, then the flow "tps-r 
induces a quotient map Wh^ {Tr, y) — > Wh^(Fs, w) (the fact that y and w lie in the same edge of 
T implies that y does not get identified with any other points in the interval [r, s\). In particular, 
Wh^(Fs,?i') is connected provided Wh^(Fr,?/) is. 

Now suppose that 2 upward-oriented edges hi ,62 of T meet at a point w E T Restricting 
to a sufficiently small time interval [r, s), we may assume that there is a constant z-modified 
Whitehead graph Gi along each bi. By induction on the combinatorial distance to P within T 
we may suppose that each Gt is connected. Let 61,62 E ET^ denote the two edges of F^ whose 
initial segments are folded together by rs,r'- Ts- The closures of these edges necessarily 

contain the points 2/1,2/2 G F,. H T for which ips-r{yi) = fps~r{y2) — w. The initial segment of 
Bi (oriented from y to o(ei)) then corresponds to a vertex in Gi = Wh^(Fr, yi). Since ai and a2 
are folded together by il^s-r, we see that the induced map V's-r z-modified Whitehead graphs 
identifies these two vertices. Therefore Wh^(Fs,w) is the wedge of the connected graphs Gi and 
Gi and in particular is connected. □ 

Corollary 9.6. The Whitehead graphs of all vertices of Qz with respect to fz-Qz ©2 ciTe 
connected. 

Proof. Recall that 02 n x''^'' = 0. Thus VQz is the set of intersection points of O2 with the set 
of 1-cells Eo of Sq. 

Let u be a vertex of Qz- Let us first suppose that v is not contained in a skew l~cell of 
Xf. One may then find a neighborhood U C Xf of v and a time t such that the flow ip maps 
TtDU homeomorphically onto Qz H U. Let x be the point of Fj n ?7 that flows onto v. From the 
definition of z-modified Whitehead graphs, we see that the flow induces a graph isomorphism 
Wh^(Ft,x) — J> Whe^{fz,v). Therefore Whe^(/2,i') is connected by Lemma 9.5. 

Now suppose that v lies on a skew 1-cell. In this case we can find a neighborhood U C Xf of 
V so that [/ n 62 is a tree with one vertex v and 3 edges, and a time t so that U DTt consist of 
2 disjoint edges. Moreover, each component of [/ n Ff contains a point Xi that flows onto v. By 
Lemma 9.5, we know that each graph Wh^(Ft,a;i) is connected (in this case just a single edge 
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with two vertices). The flow now induces a quotient map 

Wh^ (r* , XI ) U Wh^ {Tt ,X2)^ Whe^ {f,,v) 

that takes a vertex from each Wh^ (Tt, Xi) and identifies these to a single vertex in Whe^ {fz, v). 
Therefore Whe^ {fz, v) is the wedge of 2 line segments and is in particular connected. □ 

Corollary 9.7. The map fz'- ^z ^ ©2 is a weakly clean train-track map. 

Proof. We know that fz-Qz^ is a regular linear graph-map and a homotopy equivalence. 
Lemma 9.2 implies that for any e G EQz and any n > 1 the edge-path /"(e) is tight. li v G Qz is 
a valence-2 vertex, the fact that WhQ^{fz,v) is connected implies that the (unique) turn at v is 
taken by fz and hence /" is locally injective near v for all n > 2. Hence fz is a train-track map. 
By Corollary 9.4 the transition matrix A{fz) is irreducible and by Corollary 9.6 the Whitehead 
graphs Whe, (/z, v) are connected for all v € VQz- Thus fz is a weakly clean train-track map. 

□ 

Proof of Theorem C. Recall that u e ^ is a primitive integral element, that z E Z^{G;M.) is 
a positive 1-cocycle representing the cohomology class u and that fz - Qz ©z induces the 
monodromy (/z)* — & Out(ker(u)) = Out(7ri(©2)). Lemma 9.2 shows that fz is a topological 
graph-map and thus fz is a topological representative of the automorphism <p„ of ker(M) — 7ri(9z). 
Corollary 9.4 implies that there exists a linear structure A on Oz so that fz'-Qz — >■ ©z is an 
expanding (linear) graph-map with A{fz) irreducible. Lemma 9.2 also shows that /"(e) is a tight 
edge-path for every edge e G EQz- This together with the fact that Whe^ {fz,v) is connected for 
each vertex v of ©z (Corollary 9.6) implies that /" is locally injective near each degree 2 vertex 
for all n > 1. Thus fz is an irreducible train-track representative of tpu and, moreover, fz is a 
weakly clean train track map. Since G<^^ — is word hyperbolic, we also know that is a 
hyperbolic automorphism. Hence fu is fully irreducible by Corollary 5.4. □ 

Remark 9.8. The full irreducibility conclusion of Theorem C for (pu does not necessarily hold 
under the weaker assumption that ip only be fully irreducible (i.e. without the assumption that ip 
be hyperbolic). Recall that, as proved in [BH], a fully irreducible ip € Out{Fpf) is non-hyperbolic 
if and only if ip comes from a pseudo-Anosov homeomorphism / of a once-punctured connected 
surface S without boundary with = ttiIS). In this case the mapping torus Mf of / is a 
hyperbolic 3-nianifold fibering over the circle with fiber S and = 7ri(M). If M admits a 
different fibration over the circle with fiber Y, then Mf also decomposes as the mapping torus 
of a homeomorphism /' of Y and this /' is again pseudo-Anosov. However, in general, there is 
no reason to expect that the new fiber Y will have exactly one puncture, even for a fibration of 
M coming from a class u e i/^(G^,M) which is projectively very close to the class uq associated 
with the original fibration. If such Y has at least two punctures, then the element of Out(7ri(Y')) 
corresponding to /' is not fully irreducible, since the punctures of Y are permuted by /' and the 
peripheral curves around the punctures are primitive elements of 'Ki{Y). 

10. Dynamics and entropy 
In this section, we establish Theorem D from the Introduction: 

Theorem D. Let ip e Out(i^jv) (where N > 3) be hyperbolic and fully irreducible, /: F — > F a 
train track representative of ip, Xf the folded mapping torus, ip the associated flow, and Axf C 
H^{Xf;M.) the positive cone of Xf. Then there exists a continuous, homogeneous of degree — 1 
function 
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such that for every primitive integral u G Axf represented by a positive cocycle z £ Z'^{Xf\M^, 
the first return map fz-&z-^ ©z satisfies 

\og{X{ipu))^h{fz)=Mu)- 
Moreover, 1 /Sj is concave, and hence Sj is convex. 

Our proof closely follows Fried's proof of the analogous statement for mapping tori of pseudo- 
Anosov homcomorphisms (which applies in a more general setting) . See [Fril] . To carry out the 
arguments here, we work with the natural extension, as we now explain. 

10.1. The natural extension of the first return map. Fix any integral class u G A repre- 
sented by a positive cocycle z and let rj^: X = Xf — >■ be an associated fibration. Recall that 
Qz = V7^(0) and that fz- Qz ©z is the first return map. The failure of fz'-^z^ ©z to be a 
homeomorphism can be rectified in a certain sense by the construction of the natural extension. 
This is the space 

Q'^ — {x — {. . . , zq, xi, . . .) \ Xi G Qz such that Xi — fz{xi-i) for all i}. 
equipped with the product topology, together with the shift map : ^ 6^ defined by 

{f'z{x))t = X,+ l 

for all i e Z. That is, the z*'' coordinate of fz{x) is the {i + 1)** coordinate of x. There is a 
continuous surjective semi-conjugacy tTz- Q'z ^ ©z given by 

TTzi. ■ ■,X_i,Xo,Xi, ...) ^ Xq 

That is, T^z ° f'z = fz ° T^z (tTz is a semi-conjugacy of onto fz). This fact is immediate from the 
definition of ©'^ and Since tt^ is surjective, the topological entropies satisfies the inequality 

Kf'z) > Kfz). 

However, the system : ©'^ — > ©'^ is the "smallest" homeomorphism which admits a semiconju- 
gacy to /z : ©z — ©z , in the sense that for any other homeomorphism which can be semiconju- 
gated onto /z : ©z — > ©z factors through tt^ via a surjection to ©^,. The key fact for us is that 
topological entropy is actually preserved in this case, see [Dow, Section 6.8]: 

Lemma 10.1. The topological entropy of the extension satisfies 

Kfz) = Kfz). 

10.2. A natural extension of the semiflow. We can make a similar construction for the 
semiflow ip^: X ^ X. Say that a map 7 : M — )• X is a biinfinite flow line for ip if 

V'.(7(i)) =7(^ + s) 

for all t G M and s > 0. Let X' denote the space of all biinfinite flow lines, equipped with the 
topology of uniform convergence on compact sets 

X' — \ is a. biinfinite fiow line }. 

This comes equipped with a flow vj/ defined by (^'s(7))(t) — ^{t + s) for all i, s G M. There is a 
map H: X' ^ X given by 11(7) = 7(0) which is a continuous surjection (since there is a biinfinite 
flow line through every point). Again from the deflnitions, we see that for all s > we have 

^/i^ o n = n o v]/^ 

which is to say, 11 semiconjugates 4" to V'- This is also clearly the minimal flow with this property. 
By composing rjz with 11 we obtain a map 

ry; = rjzoU: X' S\ 



52 



SPENCER DOWDALL, ILYA KAPOVICH, AND CHRISTOPHER J. LEININGER 



We put 9" := {ri'^)^^{0) and denote the first return map of 'J to this section by /" : 0" 0". 
As the next lemma shows, /" is nothing but the natural extension of fz'-Oz — > 6z already 
constructed above. 

Lemma 10.2. There is a homeomorphism F: 0" — > 0'^ that conjugates /" to /^. 

Proof. First observe that 7 e X' is in 8" if and only if 7(0) £ Qz- Such a biinfinite flow line 
7 : M — > X meets Qz at infinitely many points in both forward and backward time. More precisely, 
there is an increasing, biinfinite, proper sequence of times {tj}j^z with to = so that 

(10.1) 7(t) £Qz^t^tj for some j. 

Since fz is the first return map of ij} to Qz, it follows that fz{l{tj)) = l{tj+i) for all j. Therefore, 
for any 766", we may define 



determines 7. This is because, for any t > s, 7(5) determines j(t) by the formula "f{t) = 
tpt-silis))- As j — > ~oo, tj -> —00, and so for any t G E, j{t) is determined by some ^{tj) with 
tj < t. Therefore, F is injective. Similarly, given any sequence x€Q'^, we can use this reasoning 
to construct 7 € 8" with F{'j) = x. 

Suppose now that 7„ — )■ 7 is a sequence of fiow lines converging uniformly on compact sets 
with 7(0),7„(0) e Qz for all n and 7n(0) — >■ 7(0). Let {tj}jez denote the sequence for 7 as above, 
and similarly, {tn,j}jez the sequence for 7„. The uniform convergence on compact sets implies 
that the points of intersection of 7„ with Qz are converging uniformly on compact sets to the 
intersection points of 7 with Qz, which is to say, jnitnj) for all j as n — 00. Therefore 

F is continuous. Because X is compact, one can show that X' is also compact, hence so is 8". 
Since 8^ is Hausdorff, the continuous map F: 8" — > 8^ is a homeomorphism. 

For any 7 G 8" and any j, we have fz{l{tj)) — 7(tj+i), and therefore F conjugates /" to the 
shift map Z^. □ 

Because of this lemma, we will ignore the distinction between /" : 8" — !• 8" and : 8^ — 8^, 
and just refer to 6'^, as the section of \1/ and : 8^ — >■ 8^ the first return map of ^. 

10.3. The variational principal and Abramov's Theorem. The topological entropy of 
is approximated from below by metric entropies hu{f'z) for invariant probability measures v on 
8^, according to the variational principle; see [Dow, Section 6.8]. 

Theorem 10.3. For any integral class u ^ A represented by a positive cocycle z we have 



where v ranges over all /'^-invariant Borel probability measures on 8^. 

The key to proving continuity (and the other properties) of the entropy is a result of Abramov 
which relates entropy of to that of the flow 5'. To make sense of this, we have to relate fz- 
invariant measures on 8^ to ^-invariant measures on X' . In fact, there is a bijection between 
these two spaces of measures defined as follows. 

Given a ^-invariant probability measure /x on X' , we can construct a measure /Iq on any 
section 8^ by the formula 




M/D = sup/i.(/D 



(10.2) 



MA) 



1 



tM{{i's{x) \x<^A,Q<s<t)) 



t 
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for any Borel measurable set A d Q'^. This may not be a probability measure, and indeed the 
total measure floi^z) important quantity. The /^-invariant probability measure on is 

the normalization 

1 

There is a flow-equivariant local homeomorphism 

given by {x,s) i— )■ '^sis) (where the flow on the domain is just the obvious translation action 
on the second coordinate). The product measure jlo x m, where m is Lebesgue measure on R, 
is flow-invariant and pushes forward to a flow invariant measure. From the construction of fiQ, 
it follows that ^ is the push forward of jlo x m. As an abuse of notation, we will just write 
fj, = fio X m. This can be used to describe the inverse construction. 

Abramov's Theorem relating the entropy of a flow to the first return map of a section (see 
[Abr, DGS]) takes the following form in our situation (see also [Fril]). 

Theorem 10.4. For any integral class u (z A represented by a positive cocycle z and any 
invariant probability measure fj, on X , let /Iq and /2 be defined as above. Then 

Mo(©0 

As an immediate corollary of these two results, we have the following useful expression for the 
reciprocal of the topological entropy. 

Corollary 10.5. For any integral class u Cz A represented by a positive cocycle z, we have 

1 _i,fAo(eD 



where the infimum is over all -invariant Borel probability measures fi on X' , and fiQ is con- 
structed from fj, as above. 

10.4. The measure fiQ and linearity. Given a ^-invariant probability measure n on X', we 
now have a function defined on the integral classes u Cz A which we denote 

/i*(u) = Aio(0zj 

where z„ is a positive cocycle representing u. Our goal is to prove the following. 

Lemma 10.6. If ^ is a -invariant probability measure on X' , then /i* is the restriction of a 
linear function (of the same name): 

Ai*: H'^{X-M.) ^M. 

Proof. Given an integral class u ^ A represented by a positive cocycle z = z„, we can reparametrize 
the flow as so that for the projection of the flow lines to = M/Z by r]'^ are local isometries. 
The bijections 

{vf-inv't measures on X'} o {/^-inv't measures on 0^} 

o {5'^-inv't measures on X'} 

will allow us to turn the VP-invariant measure /i on X' into a ^^-invariant measure /x^ on X', 
given by 

p.z= P-qX niz 

where is the Lebesgue measure on M, and the subscript z is only there to remind us that it is 
induced by the reparametrized flow ^f^. 
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The measure is not a probability measure. Indeed, the parametrization is chosen so that 
the map 

X [0, 1) X' 

given by 
is 1-1 and onto. It follows that 

A.,(X')=A*o(e'J. 

What is important about this formula is that the left hand side does not involve the section Q'^. 
Moreover, we could have used a different section Q'^, and as long as we use the flow ^P^, wc would 
produce the same measure Hz- 

Now suppose that u,v G A are two integral classes represented by z and w, respectively. A 
useful observation about the maps ?7z and 77^, is that because they are maps to the additive group 

= K/Z, we can add these maps to produce a fibration associated to z + w 

Vz+w — Vz ~^ Vw 

The measure fiz and are defined by taking the product /Iq with the Lebesgue measures 
and m^u, induced by the reparametrized flows and 5''", respectively. Since these flows are 
parametrized so that 77^ and rj'^ restricted to flow lines are local isometrics, it follows that fiz+w 
is defined by taking the product fiQ with + m^, . Consequently, we have 

Hence 

+ v)= fi^_+^{X') = fJ.z{X') + fiw(X') fi^{u) + n^{v) 
and /i* is linear on the integral points of A. It follows that /i* uniquely extends to a linear function 
oniJi(X;M). □ 

10.5. Completing the proof. Combining the previous facts, we give the 

Proof of Theorem D. li u € A is a primitive integral element and Zu is a positive 1-cocycle, 
then, by Corollary 8.12, the topological graph admits a finite subdivision such that for the 
corresponding topological graph structure on Qz^ the map /z„ : 0z„ &z^ takes vertices to 
vertices. By Corollary 8.12 we also know that 8^^ is connected and has no valence-1 vertices and 
that fz^ is a homotopy equivalence. By Lemma 9.2 the map fz^ ■ Qz^ 0z„ (with respect to that 
subdivided structure) is a regular topological graph-map. Corollary 8.13 now implies that fz^ is 
a regular topological representative of the monodromy (p„ e Out(ker(u)). By Proposition 2.8 we 
have h{fz^) = logA(/z„) where X{fz^) is the spectral radius of the transition matrix A(fz^)- We 
have also seen in the proof of Theorem C that (fu is hyperbolic and fully irreducible, and that 
for an appropriate choice of a linear structure on O^^^ the map fz^ ■ @z^ ©z^ is an irreducible 
train-track map representing ipu- Therefore \{fzS) — Mv'u) is the growth rate of (p„ and thus 
h{fz^) = \og\{fz^) = logA((pi,) — h{ipu), the algebraic entropy of (p„ . Since is fully irreducible, 
we have h[fz^) = h(ipu) > 0. 

Define a function W: A-^ Rhy 

W{u) :=inf^4TY 

where u £ A, where z„ is a positive cocycle representing u, and the infimum is over all Borel ^I'- 
invariant probability measures n on X' . By Lemma 10.1 we have W{u) = l/h{f'^ ) = \/h{fz^) 
for any primitive integral class u G A. The linearity of /i* implies that the function W is 
homogeneous of degree 1. By Corollary 10.5, we see that W is the infimum of a collection of 
linear functions, and is therefore concave and hence continuous. For any primitive integral it S A 
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we have < ^(/z^) < oo and hence < W{u) = l/h{fz^) < oo. Since the primitive integral 
classes are projectively dense in A, concavity and homogeneity of W imply that < W{u) < oo 
for all u G A. Therefore setting S){u) :— l/W{u) for all m G ^ gives us a continuous homogeneous 
of degree —1 function Sj: A (0,oo). By construction, for every primitive integral u £ A we 
have = \ogX{f.,J = logA((^„) = h{(pu), as required. 

□ 

As mentioned in the introduction, we have the following analogue from the 3-manifold setting 
of McMuUen's [McMl, Section 10] which complements the results of Algom-Kfir and Rafi [AKR]. 

Corollary 10.7. Given the setup from Theorem D, the function 

D: A^M.+ 

given by D{u) — Sj{u)u{e) is continuous and constant on rays. In particular, for any compact 
subset K (Z A, D is bounded on the cone over K , 

CK = {cT\ce'&+,T eK}. 

Consequently, if dim{H^ (G;M.)) > 2, then G = F^^ y\^^ Z for some sequence of hyperbolic and 
fully irreducible ipi. G Out(F/v^), with N^. oo, and there are constants < Ci < C2 < oo so that 

Ci < NklogX{(pk) < C2. 

Proof. Continuity follows from linearity of u u{e) and continuity of f). The fact that D is 
constant on rays comes from the canceling homogeneity degrees: +1 for e and —1 for ^. The 
second statement follows from the fact that D{K) — D{Ck), and K is compact. The last 
statement follows from the first and Theorems B and C by taking any sequence {ufc} C .4 of 
primitive integral elements for which the corresponding rays M+Ufc converge to a point in A. □ 

Remark 10.8. It is possible to avoid the use of Theorem 3.2 in the proof of Theorem D and in 
the proof oaf all parts of Theorem C except for part (2). 

Namely, suppose / : F — >■ F is a regular topological graph-map of a finite connected topological 
graph F with an irreducible transition matrix A{f). It is straightforward to find a metric structure 
CouT and a regular linear graph map /' : (F, C) — > (F, C) such that /' is isotopic to / and has "the 
same combinatorics" as / and such that /' is a local A(/)-homothety on edges with respect to dc- 
By "the same combinatorics" we mean that for any e G ET and n > 1 we have /"(e) = {f')^{&) 
as combinatorial edge-paths. Thus A{f) = A{f'), A(/) = A(/'), and a turn in F is taken by 
/ if and only if it is taken by /'. Hence Whr(/, u) — Whr{f',v) for any v g VT. We have 
h{f) = h{f') = log A(/) by Proposition 2.8. Also, if /" is locally injective on edges for all n > 1 
then (/')" is locally injective on edges for all n > 1, that is /' is a train-track map. 

In the proof of Theorem C, we can first verify that /" : is locally injective on edges 

for all n > 1 and that A{fz) is irreducible with A(/z) > 1, and that all Whitehead graphs 
of all the vertices of 6^ with respect to fz are connected. We can then pass to the modified 
isotopic linear graph-map : 0^ — >■ 6^ constructed as above. Then it will follow that is a 
(weakly) clean train-track map representing the same outer automorphism (pu of 711(82) — ker(it) 
as fz- Hence (pu is fully irreducible by Corollary 5.4, yielding Theorem C. Moreover, since 
h{f) = h{f') — log A(/) = h{(pu), the proof of Theorem D would go through without appeahng to 
Theorem 3.2 as well. We included the proof of Theorem 3.2 since it appears to be of independent 
interest and may be useful in the further analysis of the properties of the monodromies ipu- 
Moreover, part (2) of Theorem 3.2, which does require the use of Theorem 3.2, provides a stronger 
analogy with the motivating results of Fried for 3-manifolds. 
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